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T~H Abstract. We discuss a relationship between Khovanov- and Heegaard Floer-type ho- 

C _ ^ mology theories for braids. Explicitly, we define a filtration on the bordered Heegaard- 

Cn Floer homology bimodule associated to the double-branched cover of a braid and show 

,_^ that its associated graded bimodule is equivalent to a similar bimodule defined by Kho- 

3 vanov and Seidel. 
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1. Introduction 



The low-dimensional topology community has been energized in recent years by the in- 
troduction of a wealth of so-called homology-type invariants. These invariants are defined by 
r^ associating to a topological object (for example, a link or a 3-manifold) an abstract chain 

"tli complex whose quasi-isomorphism class-hence, homology-is an invariant of the object. 

r^ One obtains such invariants from two apparently unrelated points of view: 

I— —I (1) algebraically, via the higher representation theory of quantum groups, and 

(2) geometrically/analytically, via symplectic geometry and gauge theory. 
^ Although the invariants themselves share a number of formal properties, finding explicit 

T-H connections between the two viewpoints has proven challenging. 

■"nJ" a striking success in this direction is a result of Ozsvath and Szabo relating the Z/2Z 

^^ versions of Khovanov homology and Heegaard Floer homology: 



Theorem 1.1. |31j Let L CZ S'^ be a link and L CZ S^ denote its mirror. There exists a 
^D spectral sequence whose E^ term is Kh(L), the reduced Khovanov homology of the mirror of 

L, and whose E°° term is HF{Yi(L)), the Heegaard-Floer homology of the double-branched 
cover of L. 



This result has generated applications in a number of directions (see, e.g., [32], |4T], [7]). 
It also served as inspiration for Kronheimer and Mrowka's construction of an analogous 
rrt spectral sequence from Khovanov homology to a version of instanton knot homology, yielding 

a proof that Khovanov homology detects the unknot [IS] . 

The aim of the present paper is to move toward a more "atomic" understanding of 
the Ozsvath-Szabo spectral sequence and its sutured generahzations ( [33l O HH 113 ) • ^^ 
particular, viewing a link in S^ as the closure of a braid, we can ask whether there are appro- 
priate Khovanov-type (algebraic) and Heegaard-Floer-type (geometric/analytic) invariants 
associated to braids such that the Ozsvath-Szabo spectral sequence emerges as an algebraic 
consequence of a relationship between these invariants. 
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Such a description would not only be of theoretical interest. Ozsvath-Szabo's original 
description of the above spectral sequence involves holomorphic polygon counts in Heegaard 
multi-diagrams. Since these counts are tricky to carry out in practice, finding ways to 
perform them combinatorially should prove valuable, especially in light of subsequent work 
of Baldwin [6] (see also L. Roberts [34]) proving that the terms of the Ozsvath-Szabo spectral 
sequence are themselves link invariants. 

We should at this point remark that recent work of Lipshitz-Ozsvath-Thurston, in |30] 
and its sequel, does precisely this. In addition, Szabo [40 has constructed a combinato- 
rial filtration on the Khovanov cube of resolutions associated to a link diagram that he 
conjectures yields the original Ozsvath-Szabo spectral sequence. 

In the present paper, we address a slightly different question from a substantially different 
direction. First, we focus not on the original Ozsvath-Szabo spectral sequence but rather 
on (a direct summand of) one of its sutured generalizations [331 HI]- Second, we take as 
our starting point a paper of Khovanov-Seidel |21j . which explores a concrete instance of 
Kontsevich's homological mirror symmetry conjecture |24j . The constructions found there, 
when combined with work of the first author [3| , lead naturally to a new view on the filtered 
complexes appearing in [33l [11] . 

Explicitly, given a braid a C D^ x /, we consider the closure of the braid, not in the 
three-ball but in the solid torus (viewed as a product sutured annulus, Ax/). Associated to 
the resulting annular link are Khovanov-type and Heegaard-Floer-type invariants connected 
by a sutured spectral sequence [U 1331 lllj that splits along an extra grading measuring 
"wrapping" around the S^ factor jj In [4], building on work in [28] , we obtain a similar 
spectral sequence in the "next-to-top" graded piece as the Hochschild homology of a filtered 
Aao bimodule associated to the original braid, a. 

The purpose of the present paper is to give an explicit combinatorial construction of 
this filtered Aao bimodule. Informally, the resulting spectral sequence interpolates between 
the "open" Khovanov- and Heegaard-Floer-type invariants of a braid a C D^ x / just as 
the sutured spectral sequence interpolates between the analogous "closed" invariants of its 
closure, a C A x I. 

More precisely: 

(1) On the algebraic side, we show how to use ideas of Khovanov-Seidel in [2T| to con- 
struct an Aaa bimodule, M^^ ^ via Yoneda imbedding of a distinguished collection 
of objects in the derived category of a quiver algebra. 

(2) On the geometric/analytic side, we use the bordered Floer homology package of 
Lipshitz-Ozsvath-Thurston in [571 [51] to construct an Arx, bimodule, A4^^, the 1- 
strand CFDA bimodule associated to the mapping class a obtained as the double- 
branched cover of CT C D^ x I. 

Letting 1 denote the identity braid of the same index as a, we prove: 
Theorem 6.1. There exists a filtration onAi^^ whose associated graded bimodule is quasi- 
isomorphic, as an ungraded Aqo bimodule over < gr{A4¥^) = Aii^'^ >, to Ai^^. 

In particular, for each braid there exists a spectral sequence connecting the Khovanov- 
Seidel (algebraic) bimodule to the Lipshitz-Ozsvath-Thurston (geometric/analytic) one. 
Moreover, these "open" spectral sequences can be defined without reference to holomor- 
phic curves. In fact, our construction is based on a remarkably simple toy model (Lemma 

This extra grading has a natural interpretation on the Khovanov side in terms of Uq{sl2) weight space 
decompositions and on the Heegaard-Floer side in terms of relative Spin*^ structures. See |12| for more 
details. 
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5.3): a filtered complex interpolating between the cohomology of S^ and the cohomology 
of S'^ (both over Z/2Z) coming from a Z/2Z-equivariant cochain complex for S^. This toy 
model was, in turn, inspired by work of Seidel and Smith [38'. 

It is worth noting that the quiver algebras of Khovanov-Seidel are a special case (for 
fc = 1) of certain algebras A'''"^'' introduced by Chen-Khovanov [10! and independently 



by Stroppel [39J. We conjecture that Theorem 6.1 admits a generalization which, for every 
n-strand braid a, provides a relationship between the /c-strand part of the Lipshitz-Ozsvath- 
Thurston bimodule associated to a and a Khovanov-type bimodule defined over the Ext- 
algebra of the direct sum of all standard A'' •"^''-modules. 

The paper is organized as follows: 

In Section |2J we establish notation and collect a number of useful definitions and elemen- 
tary algebraic results. 

In Section |3l we describe the topological input needed for the algebraic constructions 
in the remainder of the paper. After reviewing the key points in |21j . we proceed to the 
construction and description of 

• an algebra, B^^ , associated to a marked disk D„i equipped with a specific basis of 
curves and 

• a module, Ai^'^, associated to each braid a, decomposed as a product of elementary 
Artin generators. 

We conclude the section with a brief geometric interpretation of the Khovanov-Seidel algebra 
and bimodules in terms of the Fukaya category of a particular Lefschetz fibration. 

In Section |4J we turn to the construction and description of the analogous bordered Floer 
algebra B^^ and bimodules M^^ , using the same topological input. 

In Section [5J we describe a natural filtration on B^^ whose associated graded alge bra is 



isomorphic to B^'^. Our construction is based on a simple "toy model" (Lemma |5.3[ ). 

In Section^ we describe a filtration on M.^^ whose associated graded homology bimod- 
ule is quasi-isomorphic to M^^ . We proceed by choosing a decomposition 



< 



of cr as a product of elementary Artin generators, explicitly constructing a filtration on Ai^£ 

for each elementary generator, then realizing M^^ as the (filtered) Aoo tensor product of 
the elementary bimodules M^± , . . . , M^± . 
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2. Algebraic preliminaries 

In this section, we establish some basic facts about filtered Aoo algebras and modules. 
We assume throughout that we are working over the field F — Z/2Z. In addition, many of 
the spaces we discuss will be graded either by Z, in which case we say it is graded, or by Z^, 
in which case we say it is bigraded. 
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Notation 2.1. If y is a bigraded vector space, i.e. 

and fci, fc2 G Z, then l^[A:i]{fc2} will denote the vector space whose bigrading has been shifted 
by (fci,fc2). Explicitly, 

First, we recall (see [T71[T5] for more details): 

Definition 2.2. An Arx, algebra. A, over a field F is a graded F-vector space endowed with 
grading-preserving linear maps 

m„ : A'^" ^ A[2 - n], 

defined for n > 1 e Z, satisfying: 

Y^ m,+i+e o (Id®' ^ ruj ® Id®^) = 0. 

If A is ungraded but otherwise satisfies all of the conditions above, we call A an ungraded 
Aao algebra. 

A graded (resp., ungraded) A^o algebra satisfying ?7i„ = for all n > 2 is a differential 
graded algebra (dga) (resp., a differential algebra) with differential d := rrii and multiplica- 
tion ?7l2. 

Definition 2.3. Let A, B be two A^o algebras. Then an A^o morphism / : A — > B is a 
family /„ : A®" — )• B[l — n] of F-multilinear maps for n > 1 G Z, homogeneous of degree 0, 
respecting the A^o relations in the following sense: 

Y, U+i+i o (id^' ® rn, ® Id®') = Y. "is ° (/n ® • ■ • ® /» J ■ 

If /„ = for all ri > 2, then we say that f = f\ : A — > B is a strict morphism of ^oo 
algebras. In particular, a strict morphism / : A ^ B of differential (graded) algebras is a 
chain map intertwining the multiplication, 7712- 

Definition 2.4. An Ao^ morphism / is said to be a quasi-isomorphism if /i induces an 
isomorphism on homology. 

The homology of an A^o algebra is itself an A^ algebra. The following proposition 
explains how to understand this Aqo structure. 

Proposition 2.5. (^[16] . cf. [18i Thm. 2.3]) Let A be an Aoo algebra with multiplication 
maps 

m;t : A®"-> A[2-n]. 

Then H^ (A) admits an A^o algebra structure such that 

(1) mi = and 7712 is induced from m2 , 

(2) there is an Aoo quasi-isomorphism A — > H^ (A) inducing the identity in homology. 

Moreover, this structure is unique up to (non unique) A^o isomorphism, and can be described 
explicitly as follows. 

Choose chain maps p ; A — > H^(A), l : H^,{A) — > A, and a homotopy /i : A — > A[— 1] 
satisfying 

(1) pL = Id, Lp = Id+m^h + hm^, h'^ ^ 0. 
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Then the nth A^o multiplication 

rUn : (i?*(A))^" ^ H,{A)[2 - n] 
is given by 

T 

where the sum ranges over all planar rooted trees T with n leaves and rn^ is defined by 
applying the T-shaped diagram with 

(1) leaves labeled with l, 

(2) interior edges labeled with h, 

(3) vertices labeled with the multiplication maps nii in the algebra A, and 

(4) root labeled with p 

to an element of {H^,{A)) ". 

See Figure [T] for an enumeration of all such rooted trees T specifying the multiplication 
m„ when n = 4. 

Definition 2.6. A minimal model of an A^o algebra A is an Aoo algebra H^,{A) endowed 



with the structure provided by Proposition 2.5 An A^c algebra is said to be formal if a 



minimal model can be chosen so that to„ = for all n > 2. 

Henceforth, whenever we refer to the minimal model, -ff*(A), for A an A^o algebra, we 
shall always assume it has been endowed with the structure provided by Proposition |2 . 5| for 
suitable maps L,p,h. 

Remark 2.7. The "A^ Transfer Theorem," [5J Thm. 2.1] gives an explicit recursive 
construction of (homotopy inverse) ^oo quasi-isomorphisms A o iJ*(A). In particular, l 
and p admit extensions to A^o morphisms t' and p'; hence, t' : i?*(A) — > A and p' : A — >■ 
i?*(A) give Aoo quasi-isomorphisms between A and its minimal model, i7*(A). 

Definition 2.8. A strict unit for an Aoo algebra A is an element 1 in the 0-th graded 
component of A satisfying 

• m2(a (g) 1) = m2(l (8) a) = a for all a € A, and 

• m„(ai (g) . . . (g) 1 (g) . . . a„_i) = for all n ^ 2 and all ai, . . . , a„_i G A. 

A homological unit for A is a strict unit for _ff*(A). An Ac^ algebra A is called strictly 
unital (resp., homologically unital) if it contains a strict (resp., homological) unit. 

We also discuss A^o modules over A^o algebras. 

Definition 2.9. An A-B ^oo bimodule, M, over homologically unital A^o algebras A and 
B, is a graded vector space over F endowed with grading-preserving linear maps 

m(„^|i|„,) : A«"i ®m® B«"^ ^ M[2 - (r^i + 1 + n^)], 

defined for ni,7i2 > G Z, satisfying: 



0<'ii<ni, 

E ^ 

0<ii <ni 

0<i2<n2 

I<ii+i2<ni+n2 



Kil|lK2) ° (id**'' «> TO(„i-ji|l|„2-j2) g) Id*^*^) + 
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Figure 1. The full collection of rooted trees with 4 inputs specifying the 



multiplication m4 described by Proposition 2.5 



E 

0<i2<n2 

l<n+jl<ni 



I(ni|l|n2-J2 + 1) ° I^-IQ 



I m^v, (Xi Id 



and such that the induced actions 

H,[A) ® H4M) -^ H^M), H4M) ® H^B) -^ H,{M) 

are unital. 

By an Ac^ bimodule over A we shall always mean an A-A A^o bimodule. 
A module M endowed only with a left A^o action: 

m(„^|i|0) : A«"i ® M ^ M[2 - (m + 1)] 

will be called a left A^o module over A, and a module M endowed only with a right ^oo 
action: 

m(o|i|„,):M®B«"^^M 

will be called a right A^o module over B. 

By an A^o module over A we shall always mean an Ac^ left, right, or bi- module over A, 
as appropriate from the context. 

If M is an ungraded module over ungraded Aao algebras A and/or B but otherwise 
satisfies all of the conditions above, we call M an ungraded A^o module. 

A graded (resp., ungraded) A^o module that satisfies 'rn^n-^\i\n2) ~ ^ whenever ni + l+n2 > 
2 is a differential graded module (resp., a differential module) with differential d :— 7n(o|i|o) 
and left (resp., right) multiplication m(i|i|o) (resp., m(o|i|i))- 

Remark 2.10. The definitions of morphism and quasi-isomorphism are analogous for ^oo 
modules over A^ algebras. In particular, a morphism / : M -^ N between A-B A^ 
bimodules M, N is a collection of maps 



/(ni|l|n2) ■ A*" 



)M®B* 



N 



for all rii , 722 > e Z satisfying the appropriate analogues of the A^a relations for morphisms 
described in Definition 12.31 

We will often refer to the map /(„i|i|„2) associated to the Aoo morphism / as the 
"(ni|l|n2) term of f." In addition, we will use the terminology "(ni|l|n2) A^o relation" 
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to refer to the Aoo relation corresponding to ni left inputs and 712 right inputs. For exam- 
ple, the (1|1|0) Aoo relation for a morphism / : M ^- N is given by: 

/(1|1|0)("H «) 1 + 1 8) "1(0|1|0)) + /(0|l|0)'71(l|l|0) = '7l(i|i|o)(l «) /(0|1|0)) + "^(0|1|0)/(1|1|0)- 

In addition, the induced Aqo structure on iJ*(M) is defined exactly as described in Propo- 
sition 2.5 where the leaves and root of each rooted tree have been labeled with H^,{'M.) or 
i?*(B) rather than H^,{A), as appropriate. As before, whenever we write i?*(M), for M an 
Aao module, we shall always assume it has been endowed with the Aq^ structure provided 



by Proposition 2.5 (for some admissible choice of maps i,p, h). 



Definition 2.11. Let A be a homologically unital Aqo -algebra. The derived category 
Doo(A) is the category with objects v4oo~modules (left, right, or bi-, depending on the 
context) and morphisms Aoo-homotopy classes of ^oo-morphisms. 

Remark 2.12. Since every ^00 quasi-isomorphism has a homotopy inverse (see O Lemma 
10.12.2.2]), passing to the derived category has the effect of making Aqo quasi-isomorphisms 
invertible. 

Definition 2.13. Let A be an Aoo algebra, M a right yloo module over A and N a left A^o 
module over A. Then their A^o tensor product is the complex 



M(^aN := M (g) A®" [n] ® N 



i=0 



with differential given by 

9(x (8) ai (g) . . . (g) a„ (g) y) := 

n 

^^"T-(o|i|i)(^'^ ai (g) . . . (gJOi) (g) . . . (g) a„ (gy 



1=0 



n n— i+1 



y^ y^ xg) oi g) . . . ® TOi(a£ g) . . . g) a£+i_i) g) . . . g) a„ g) y 



i=l l=\ 
n 






x(gaig) ...g)m(,|i|o)(a„_j+i g) . . . (g a„ g) y). 



Definition 2.14. Two Aoo-algebras A and B are said to be derived equivalent if there 
exists a B-A bimodule X and an A-B bimodule Y such that 

XiA(-)®AY : Doo(A) -> Doo(B) 

is an equivalence of categories. 

Definition 2.15. A (graded or ungraded) filtered Ao^ algebra A is a (graded or ungraded) 
Aoo algebra equipped with a sequence of subsets, for i G Z: 

c . . . c j-j c j-.+i c . . . C A 

that are compatible with the Aoo structure in the following sense: 

m„ (J"ij g) . . . (g j;^) C J'i^+...+j„. 

If rUn — for all n > 2, A is a (graded or ungraded) filtered differential algebra. (Graded 
or ungraded) filtered A^o modules and filtered differential modules are defined analogously. 
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Note that the compatibiUty of the fihration with the muhipUcative structure ensures that 
if A is a fihered Aqo algebra, the associated graded algebra 0j^i/^i-i is a well-defined 
(graded or ungraded) Aoo algebra, and if M is a filtered Aoo module over a filtered A^o 
algebra A, then the associated graded module 0^ TijTi-x is a well-defined A^o module 
over the associated graded algebra of A. 

Definition 2.16. A filtered A^ algebra A (resp., module M) is said to be hounded if there 
exist n,N eJ- such that = J"„ and A = J"jv(A) (resp., M = J"Ar(M)). 

Notation 2.17. If M is a filtered A^ module and fc G Z, M{fc} will denote the filtered 
Aryo module whose filtration has been shifted by k. Explicitly, 

J-„ (M{fc}) := J-„_fe (M) . 

A filtration on an Aoo algebra (resp., module) induces a spectral sequence in the standard 
way, and if the filtered complex is bounded this spectral sequence converges in a finite 
number of steps. Furthermore, each page of the corresponding spectral sequence has the 



structure of an A^o algebra (resp., module), by Proposition 2.5 We will call the homology 
of the associated graded complex, ®ifzj_^i/ ^i-i, the associated graded homology algebra 
(resp., the associated graded homology module) and the homology of the total complex (i.e., 
the E°° page of this spectral sequence) the total homology algebra (resp., the total homology 
module) . 

If M is a filtered left A^o A-module, and N is a filtered right Aoo B-bimodule, then 
M(K)N inherits a filtration (and, hence, the structure of a filtered A^o A-B bimodule in the 



sense of Definition |2.I5[ ) via: a®b e Jvi+n (M (Ki N) if a e J"™ (M) and b e J"„ (N). 

Similarly, the A^o tensor product of filtered Aoo bimodules naturally inherits the structure 
of a filtered Ar^i bimodule: 

Lemma 2.18. Let M, N be two filtered A^o bimodules over a filtered A^o algebra A. Then 
the Aoo tensor product, with underlying vector space: 

oo 

M«)N := M (g) A®" (g) N 

n=0 

inherits the structure of a filtered Aoo bimodule as follows: 



T,{M) ® Tj,{A) (E) . . . (g, J-_,„ (A) (g) Tk (N) 



J-,(M(gN):=0 

n=0 

Proof. Since M, N are filtered Aoo bimodules, the multiplications 





TO(o|i|i) : M g) Ai (g) . . . (g) Ai 


— >• 


M 


TO( 


|i|o) : A„_j+ig) ...g) A„g)N 


^• 


N 




TO,; : Af g) . . . g) A£+,_i 


— > 


A 



contributing to the differential on the complex all respect the filtration in the sense of 



Definition 2.15 The same is true of the higher multiplications on the complex, for the same 



reason. D 

Definition 2.19. An Aoo morphism / : M ^ N between two filtered Aoo modules is said 
to be filtered if 
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Definition 2.20. Let A be a filtered Aoo algebra, and / : M — > N a filtered Ao^ morpliism 

if^ 111 ^ (resp., m^ ,,, ■,) denote the ^oo 

(ni|l|n2) ^ ^ ' (ni|l|n2)' °° 



between filtered A-modules M and N. Let mf^ ,,, > (resp., m^ ,,, J denote the A^ 



multiplication maps for M (resp., for N). 

Then the mapping cone of f, denoted MC{f), is the filtered A^c A-module with under- 
lying F-vector space M© (N[l]), A^o multiplication maps: 

m. II ,.-(^<.|i|-) ^ 

y J(.ni\l\n2) '"(mlllna) / 

and filtration given by: 

TniMCif)) := {{a,b) e MC{,f) \ a e j:„(M) and b e J-„(N)}. 



The following lemma will be useful in the proof of Theorem 6.1 



Lemma 2.21. Let M(g)N be the filtered A^o bimodule (over the filtered algebra A.) obtained 



as the Aqo tensor product of the two filtered A^o bimodules M and N as in Lemma 2.18 
Let gr{—) denote the associated graded Aoo module of —. 

Then grCM.)!^ gr[A) gi"{^) = ff'"(M(g)AN) as Aoo bimodules over gr{A). 

Proof. We construct chain maps 

gr(M)ggr(A)gr(N) ^^gr(MgAN) 
gr(M)0gr(A)gr(N) ^^- gr(MiAN) 

and show that $ and ^ are mutually inverse. 

Suppose x(E>ai^...^an<E)y(z MiSJaN represents an element 

jr. 77. jr. 77 

[a;] (g) [ai] «)...«) [a„] (g) [y] G — ^(M) — ^^^(A) (g) . . . ■^" (A) — -^(N) 



Letting / 



. (g [an] 


<g[y] 


e 

C 


gr(M)ggr(A 


)gr(N). 


(g.. 




^(A 
-1 


i + ji.. 


■+Jn 


+ k 


then we define 








$([x] g) 


[ai]g) 


■ • • «) [an] ® [y]) 


:= [x(E) 


ai g) . 


. . g) a„ 


g)y] 












-(M« 


aN). 





J^l 



fc-1 



This map is well-defined, since any other representative, x' g) a'^ g) . . . (g a^ ® y' G M(gAN, 
of [a:] (g [ai] g) . . . g) [a„] ® [y] will differ from a; (g ai (g . . . g) a„ g) y by an element in J-j-i, 
by the definition of the filtration on Mg)AN. 

Similarly, we send an equivalence class [a; g) ai (g . . . g) a„ g) y] € gr(Mg)AN) to the 
uniquely-specified equivalence class 

*([a;g)aig) ...g)a„g)y]) := [a;] g) [ai] g) . . . g) [a„] g) [y] 

e gr(M)igr(A)gr(N). 

Furthermore, the differentials on gr(Mg)AN) and gr(M)g)gr(A)gi'(N) agree, by the same 
argument above applied to the image of the differential of a representative a: (g ai (g . . . (g 

a„ (g y e M«)aN. D 
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2.1. Formality and derived equivalence. The following results will be useful throughout 
the paper. 

Lemma 2.22. Let A he a formal dg algebra and _ff*(A) its homology algebra. Then £'oo(A) 
and Dao{H^{A)) are equivalent triangulated categories. 

Proof. Since A is formal, there is an Aao quasi- isomorphism (ji: A — >• iJ*(A), and by Propo- 
sition 2.4.10 of [2H]) this Aoo quasi- isomorphism induces two mutually quasi-inverse functors 
Induct^: Doo(A) -J> Dao{H*{A.)) and Rest^: Doo{H^,(A)) -J> Doo{A). (Note that although 
Proposition 2.4.10 of [28] is formulated for categories of A^o right modules, similar state- 
ments also hold for categories of ^oo left modules and Aoo bimodules; see [28| for details). D 



Remark 2.23. Lemma [2. 22| can also be obtained as a consequence of the following facts: 

• If two dg algebras are related by an Aoo quasi-isomorphim, then there is also a 
zig-zag of honest quasi-isomorphisms connecting the two dg algebras (this follows 
from [5ni CoroUaire 1.3.1.3c]). In particular, a dg algebra is formal (in the sense of 



Definition 2.6 1 if and only if it is connected to its homology algebra by a zig-zag of 
honest quasi-isomorphisms. 

• An honest quasi-isomorphism between two dg algebras induces an equivalence be- 
tween the ordinary derived categories of the two dg algebras. Explicitly, this equiv- 
alence is given by scalar restriction and derived scalar extension along the given 
quasi-isomorphism (see [51 3.6.2]). 

• The ordinary derived category of a dg algebra is equivalent to the Aoo derived 
category of the given dg algebra (see [551 Proposition 2.4.1]). 

The following lemmas provide sufficient (but not necessary) conditions for formality of 
an Aoo module. 

Lemma 2.24. Let A be a differential (graded) algebra (resp., let M fee a differential (graded) 



module over A), and let i,p,h be maps satisfying the conditions in Proposition 2.5 Lf in 
addition, 

(1) hi — 0, and 

(2) mf{i(g)i){A'^^) C i(A) (resp., mf^^^^^^^^^{i(g)i){A'»'^^(g)M(g)A'^"^) C i(M) whenever 
ni + l + n2^ 2), 

then A is formal (resp., M is formal). 

Furthermore, l : A -^ H^{A) (resp., i : M — > H^(M.)) is a strict Aoo quasi-isomorphism. 

Proof. In the interest of brevity, we give the argument for the case of A a differential 
(graded) algebra, leaving the completely analogous proof in the case of M a differential 
(graded) module to the reader. 

Each tree T contributing to the definition of 

m„:(7J,(A))^"^iJ,(A) 

for n > 2 yields the map, since each such tree T involves a product of terms in A, at least 
one of which is either: 

• of the form h o mf o (i t) (if T is trivalent) or 

• of the form m^{i (g) . . . (X) t), for 7i > 2 (if T is not trivalent). 

In both cases, such a term is in A by assumption, hence the corresponding map is 0, 
implying formality of A. 
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To see that t : A — > H^ (A) is a strict quasi-isomorphism, we note that by definition t is a 
chain map inducing an isomorphism on homology. We therefore need only show that there 
are no higher terms in the Aao morphism generated by l. 

The "Aao Transfer Theorem" (|8i Thm. 2.1]) tells us that i„ can be defined recursively 
as 

Ln ■■= ^ hm^ {bi^ ® . . . ® Li^) . 

r>l 

Assumptions (1) and (2), combined with the assumption that m^ = for r > 2, now 
allow us to conclude inductively that i„ = for n > 2, as desired. 

D 

Lemma 2.25. Let M &e a differential (graded) module over an algebra A, and let 

iM:H4M)^M, pM -.M^H^iM), hu ■ M ^ M 
satisfy the conditions in Proposition \2. 5\ Suppose in addition that 

(1) pMhivi = 0, and 

(2) Im{hM) o,nd Im{m^'L-^^.f^-.) are hath suhmodules o/ M over A (i.e., left or/and right 
multiplication by an element of A preserves Im(hM) and Im{mM,^,f^s)). 

Then M is formal, and the projection map pj^i : M — > iJ»(M) is a strict quasi-isomorphism. 

Proof. We give the proof in the case that M is a differential (graded) bimodule over A. If 
Assumption (2) holds only under left (resp., right) multiplication, then pM will be a strict 
quasi-isomorphism of left (resp., right) A-modules. 

Since A is an algebra, 77i„ = unless n = 2, and A is trivially A^o isomorphic to its 
homology. Choosing la ■ H^ (A) -^ A and p^ : A — > if * (A) to be the identity morphism, 
and /lyi : A — > A to be the zero morphism, we now claim that any tree T contributing to 
the definition of 

m(„,|i|„,) : A»"^ (ii,(M)) ® A«"^ ^ i/,(M) 
is zero if ni + ri2 + 1 > 2. This follows because: 

• If T is trivalcnt then it corresponds to a summand of the form pM ° hM (m) , since 
Im(/iM) is an A-bimodule. Such a term is zero by Assumption (1) above. 

• If T is not trivalent then it involves a product with at least one term of the form: 

for n'l + n'2 + 1 > 2 (resp., n > 2), which is zero since M is a dg module (resp., 
since A is an algebra). 

Therefore, rn(^ni\i\n2) = for all ni + n2 + 1 > 2, and M is formal. 

To see that pM is a strict quasi-isomorphism, we again appeal to the Transfer Theorem, 
O Thm. 2.1], which tells us that {PM)(ni\i\n2) ^^ defined recursively as: 

t-\-Ui—7li 

q+U2—n2 
+ V Pfn,-llll„.^(l^*^^m2^1«*^)/l["l|l|"=l 



q+u-2=n2 








>; 


P(ni- 


-i|i| 


«2) (1' 


ti+2+t2=ni + l+n; 
ni>ti+2 


2 






>; 


P(ni| 


l|n2- 


-1) (!■ 


ti+2+t2=ni + l+n; 
n2>t2+2 


2 
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where 

/j[ni|l|n2] . A®"1 (g) M (g) A®"^ -^ A®"i ® M ® A®"^ 

can also be defined recursively as: 

/j[ni|l|n2l .^ ^ 1®* (g) /l ® (ip)®^' 

i+l+j=ni + l+n2 

Noting that ft,["i|i|"2] = i'»«i g)ft,0l'*"2 gjnce we are using the identity yloo isomorphisms 
A o -H'*(A), we see, using Assumptions (1) and (2), that both 

bM)(i|i|o) := P(0|1|0) o m(i|i|o) o (1 (g) /l) 

= 
and 

bM)(o|i|i) := P(o|i|o)0"i(o|i|i)0 (ft.(gl) 
= 0. 
Combined with the fact that m^ — for alln ^ 2 and mf^ ,, , n = for all ni+l+no > 2, 
(PM)(ni|i|n2) is then identically by induction for all (ni + 1 + 712) > 2, as desired. 

n 

3. KhOVANOV-SeIDEL HOM ALGEBRAS AND BIMODULES 

In this section, we construct dg bimodules following Khovanov-Seidel in |21j . We begin 
by describing the topological data needed for the construction of both the Khovanov-Seidel 
bimodules and their bordered Floer analogues (described in Section l4|. 

3.1. Topological data: Bases of curves. Let D^ denote the unit disk in the complex 
plane, equipped with a set. 



m + 2 



J=0, 



of m + 1 points equally distributed along the intersection of the real axis with D„i. Label 
by j the point at position — 1 + ^'^^' . 

By a curve in Dm we shall always mean the image of a smooth imbedding 7 : [0, 1] — > Dm 
which is transverse to dD^ and satisfies 7~^(9D„i U A) = {0, 1}. 

Definition 3.1. A d -admissible curve in D„i is a curve in £),„ for which 7(0) = —1 and 

7(1) e A. 

A 9-admissible curve is a particular type of admissible curve in the sense of ^D Sec. 3b]. 
Two i9-admissible curves ci and C2 are said to be isotopic if there is a homotopy between 
ci and C2 through 9-admissible curves. 

Notation 3.2. Associated to any curve, c C -Dm, is a canonical section of the interior of 
c to the real projectivization of the tangent bundle of D^ \ A. By choosing a lift of this 
section to a particular Z^ cover as described in [211 Sec. 3d], one assigns a bigrading to c. 
We shall denote by c the data of a curve c C Dm equipped with such a choice of bigrading. 

Definition 3.3. [2H Sec. 3a] Two curves co,ci C Dm are said to have minimal geometric 
intersection if they satisfy the following conditions: 

• Co and Ci intersect transversely, 

• Co n Ci n dDm = 0, and 
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Figure 2. The curves dj, for j — 0, 

Reiz) = ( — 1 W I H — ,n with the unit disk in C. By convention, the 

^ ' \ rn+2 J ra+A ^ ' 



distinguished point, labeled by a *, at —1 e dD 
all (^-admissible curves in Dm- 



, m, are the intersections of the lines 

C. By convention, the 

is the left endpoint for 



• If z_ 7^ z+ arc two points in cq H ci not both in A, a^ C Cq and ai C Ci are two 
arcs with endpoints 2;_,z_|_ such that ao H ai — {z_,z+}, and K is the connected 
component of Dm — (cq U ci ) bounded by ao U ai , then if K is topologically an open 
disk, it must contain at least one point of A. Informally, we say there are no "trivial 
bigons" among the connected components of Dm — (cq U ci). 

Definition 3.4. [21] Sec. 3e] Let cLq, . . . , dm C Dm be the curves pictured in Figurel2] A d- 
admissible curve in Dm is said to be in normal form if it has minimal geometric intersection 
with dj for each j — Q,. . . ,m. 

Definition 3.5. A basis oj d -admissible curves in Dm is a set, B — {co,...,Cm}, of d- 
admissible curves satisfying the conditions: 

• If 7j : [0, 1] — >■ Dm is the imbedding whose image is Cj, then 7(1) = j e A (the right 
endpoint of Cj is j), and 

• c^ncj = {— 1} if i 7^ J (distinct curves q and Cj intersect only at their left endpoints). 
If we, furthermore, specify a lift of each curve, Cj e S, to a bigraded curve, Cj, we say 

that we have a basis, B — {co, . . . ,Cm}, of d -admissible bigraded curves in Dm- 

Unless otherwise specified, from this point forward whenever we write that ;B is a basis, 
we shall always mean that 6 is a basis of d -admissible bigraded curves in normal form in 
Dm- Two bases B = {cq, . . -Cm} and B' = {c^,, . . . ,c5^} are said to be equivalent if there 
exists an isotopy Ci ^- 7?^^ for each i — 0, . . . ,m through 9-admissible bigraded curves in 
normal form. 

As in [5T], we let G = ^iS{Dm, dDm', A) denote the group of difFeomorphisms / of Dm 
satisfying /|aD,„ — Id and /(A) — A and note that there is a canonical identification of 
ttq^G) with Bm+i, the Artin braid group on ttj + 1 generators. Under this correspondence, 
(isotopy classes of) 9-admissible curves are sent to (isotopy classes of) 9-admissible curves. 
Moreover, an (equivalence class of) basis B is sent to an (equivalence class of) basis a-{B), 
after suitably reordering the curves in (y{B). 

3.2. The ring Am and a braid group action on D^{Am)- In ,21^, Khovanov-Seidel 
associate to a braid, a G Bm+i, a bimodule over a quiver algebra. Am (defined below). In 
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> 



12 m 

Figure 3. 

this subsection, we explain how their construction yields a family of algebras and bimodules, 
one for each choice of basis. Our end goal is the construction of a particular algebra, B^^, 
and a bimodule, M.^^ over B^^ , from the data of a particular such basis, Q. 

We begin by reviewing the original construction of Khovanov-Seidel in [3T]. Let Tm be 
the oriented graph (quiver) whose vertices are labeled 0, . . . , m and whose edges are shown 
in Figure [3j Recall that, given any oriented graph F, one defines its path ring as the vector 
space over F freely generated by the set of all finite-length paths in F, where multiplication 
is given by concatenation, and the product of two non-composable paths is set to 0. The 
ring Am is then defined as a quotient of the path ring of F„i by the collection of relations 

(^-l|i|i + l) = (^ + l|^|^-l)=0, {i\i + l\i) ^ (i\i - l\i) , (0|1|0) = 

for each < i < m. In the above, following [5T], we have labeled each path in F^ by the 
complete ordered tuple of vertices it traverses. So, for instance, (i — V\i\i + 1) denotes the 
path that starts at vertex i — 1, moves right to z, then right again to i + 1. The path ring of 
Fm is further endowed with a grading by setting deg(i) — deg(i|i-|-l) = and deg(i|i — 1) — 1 
for all i. This grading descends to the quotient, A^, since the relations defining A^ are 
homogeneous with respect to the gradingn 

Note that the collection {{i)\i E 0, ...,m} of constant paths are mutually orthogonal 
idempotents, and X]i=o(*) ^^ ^^^ identity in Am- There are corresponding decompositions 
of Am as a direct sum of projective left modules A„i — ®j^o ^mi'i) (resp., projective right- 
modules Am = 0™o(*)^"O- As in |5T], we denote Am{i) (resp., {i)Am) by Pi (resp., iP). 
Note that Pi (resp., iP) is the set of all paths ending at i (resp., beginning at i). 

To streamline notation, we henceforth assume that we have fixed m > € Z, and let A 
denote the algebra Am- 

Khovanov-Seidel go on to associate to each braid a G Bm+i an element of D^{A), 
the bounded derived category of ^-bimodules, by associating to each elementary Artin 
braid generator a^ (pictured in Figure 4h a dg bimodule M^± and to each braid, a := 



± ...^. ± 



'H 



decomposed as a product of elementary braid words, the dg bimodule 

Ma = Ma,^ ± (g)A • ■ ■ «)A M^± . 

They then verify that any two decompositions of cr as a product of elementary Artin braid 
generators give rise to quasi-isomorphic complexes, and hence Ma gives rise to a well-defined 
element in D''{A). 

3.3. The dg algebra B and the algebra S^^'*. Now, suppose we are given the data of a 
9-admissible bigraded curve in normal form. Khovanov-Seidel show, in [51] Sec. 4], how to 
use this data to construct a bounded complex of bigraded projective left modules over the 



This internal grading corresponds to the second of the two gradings discussed in Notation 



3.2 



Note that 



this grading is not the gradi ng by path length which appears in |10II39I and corresponds to the j (quantum) 



grading of |19| . See Remark 3.21 
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i-1 i m i-1 i m 



Figure 4. The elementary Artin generators, a^ 




Figure 5. The basis Q ^ {go, . . . , qm} 



algebra A. Furthermore, a basis, B, of such curves yields a dga via Yoneda imbedding (cf. 
[m Sec. 2.6]). Recall: 

Definition 3.6. Let (Ci,9i), (C2,i92) be two bounded dg left modules over an algebra A. 
Then the Horn complex of the pair (Ci,C2), denoted HomA(Ci,C2), is the bounded complex 
whose generators are left module morphisms, F : Ci — >■ C2, and whose differential, D, is 
given by 

D{F) -.^d^F + Fdi. 

Construction 3.7. Let B — {cq, . . . ,Cm} he a basis, and let L{cj) be the bounded complex 
of projective A-modules associated to Cj , for each j — 0, . . . ,m. Then the direct sum, 



^RomA{L{c,),Licj)), 

is a dga, with multiplication given by composition of A-bimodule morphisms. We will refer 
to 0™. Hom^(L(ci), L(cj)) as the Hom algebra associated to B. 



We focus in the present paper on the Hom algebra associated to the bas is Q — {qo, . 
given by (a particular lift of) the collection of curves pictured in Figure 5J_ 



Applying the construction of f^H Sec. 4a], we associate to qj the dg bimodule: 

•(Oil) ■W2) •(j-ib) 
Qj :- ^ Po — ^ Pi —^ ■ ■ ■ ^-^^Pj ^ , 



,qm} 



We expect that results similar to those described in Theorems 
but we do not address that here. 



5.1 



and 



6.1 



hold for other choices of basis, 
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where the differential map " -(z — l|i)" denotes "right multipUcation by the element (i — l|i)." 
By fixing a lift of the tangent vector to the curve go ^^ ^ point near G A and declaring this 
lift to correspond to bigrading (0, 0), we obtain a "canonical" bigrading on Qj satisfying the 
property that the bigrading of the idempotent (i) e Pi is (i,0). 

Notation 3.8. We shall denote by B the Horn algebra associated to Q: 

m 

0HomA(Q»,Q,) 

and by i?^'' its homology, H^,{B), considered as an Aoo algebra via the construction in 
Proposition |2.5| 



We will eventually be interested in Dao{B^^)-ui particular, a braid group action on this 
category-so we now devote some time to describing the structure of B and B^^ . 

Notation 3.9. Let Rx be a bounded complex of elementary projective left j4-modules (e.g., 
one obtained from an admissible curve in normal form in Dm as explained in [21|, Sec. 4]): 

i?I - ^ P,JS0} ^ . . . ^ P^M{SN) ^ 0. 

Suppose further that Pio{so\ is in (co)homological grading 0. Then we will use the 
notation iR to denote the following bounded complex of elementary projective right A- 
modules: 

li? := ^ ,„P{-so}[0] ^ . . . ^ ^^P{-sn}[-N] ^ 0, 
where, if a map Pj. — > P,; _,_i in Rx is given by right multiplication by a path 7 e A, then 
the corresponding map ^.P •<— i-^-^P in jR is given by left multiplication by 7. 

Lemma 3.10. Let Rx, Sj he hounded complexes of elementary projective left A-modules as 
ahove. Then HouiAiRi, Sj) = iR®a Sj. 

Proof. Each element (/) S Hom^(Px, S'j) can be decomposed as a sum of left ^-module 
maps 4>k^i : Pi^{sk} — ^ Pjel^i}^ each of which is uniquely determined by the image, (/)/c/(*fe), 
of the idempotent, (ik). We therefore obtain an isomorphism 

RouiAiRl, Sj) -^ xR (g)A Sj 

of F-vector spaces identifying (f> with the element, J^k e ((*fe) ® 4>k,t{ik))- 

To see that the Hom complex differential D{(f)) :— (fidi+djif) on the left matches the tensor 
product differential on the right, wc simply note that li 4> = J2ki4'k,i G Hom^(Pi, iSj), 
then for each pair, {k,i), 4>k,idi is obtained by pre- (i.e., left-) (resp., djcj) is obtained by 
post- (i.e., right-)) multiplying (f>k.e. by a path 74, (resp., 7^). This is precisely the induced 
differential on the tensor product complex iR®a Sj. 

U 

Lemma 3.11. Let Rx, Sj he two higraded hounded complexes of projective modules obtained 
from admissible higraded curves in normal form as explained in |21l Sec. 4] . Then the 
differential on HomAiRx, Sj) has degree (1,0). 

Proof. By definition, the differential on each of Rx, Sj has degree (1, 0), implying that the 
differential on xR and, hence, the differential on 

}lomA{Rx,Sj) =xR<»aSj, 

has degree (1,0) as well. D 
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The following lemma was also obtained independently by Klamt and Stroppel. Compare 
[H Thms. 5.7, 7.3] and 23, Thm. 5.7]. 

Lemma 3.12. The dg algebra B := ^^^ j^QiloniA{Qi,Qj) is formal. Furthermore, the 
algebra 

B'^'' := H,{B) 
has the following explicit description: 



B 



Kh 






Kh 



with 



iB 



Kh 



ifi<j, 

Spanf(ilj) ifi^j, and 
Span^{ilj,iyij) if i > j , 

where the bigradings on generators are given by: 

gri^j) = (0,0) for all i> 3, 
gr{iXj) = (-1,1) foralli>j. 

and the multiplication is given by: 

m2{ilj <» jtk) ■■= jlfc 
m2{itj (g) jXk) := iXfe 
m-2(iXj (g) jlfc) := jXfe 

TO2GXj (Kl jXfe) = 

^'* -^ kSf" -> iSf* is identically when j ^ k.) 



(As usual, 7712 : iB 



Proof. We know from [211 Prop. 4.9] that as an F-vector space, 

{0 when i < j, 
1 when i — j, and 
2 when i > j. 

Furthermore, we claim that the generators of iB^^^ are represented by the morphisms 

(0) + . . . + (j) when i = j, and 

(0) + . . . + (j) and (1|0) + . . . + {j + l\j) when i > j. 

To see this, let ^Pe denote the module kP®A Pi- Then the complex Hom^((3j,Qj) 
iQ ®A Qj is given by: 

-^ oPi ^ ■ ■ • ^ oPi 



qPq 



iPo ^ iPi 

A I 



■on 



IP, 



iPo ^ iPl 



■ P 
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where the horizontal maps kPi -^ kPe+i are given by right multiphcation by (i'|i'+l) and the 
vertical maps ^.P^ — > k-iPi are given by left multiplication by (fc — l|fc)- Note, furthermore, 
that, as an F-vector space: 



Pf.^ 



k-t^e 



Spanr((fc),(fc|fc-l|fc)) ifk = i=^0 

Spanp((fc)) iffc = £ = 

Spanr((fc|fc±l)) if^ = fc±l 

otherwise. 



In particular, the chain complex is supported in the three diagonals of the form kPk, kPk~i, 
and kPk+i- 

By direct calculation one sees that when i < j the chain complex splits as the direct sum 
of the two acyclic subcomplexes: 



(0) 



(0 



(1) 



(1|2) 

A 



(1|0) 



(^-l|z) 



(1|0|1) 



(2 



1) 



(2|1|2) 
A 



ii\z-m 



When i ~ j, the chain complex splits in a similar fashion, but the first of the two 
complexes has homology generated by (0) + ... + [j) and the second is acyclic: 



1) 



(0) (0 

I 

(1) 



(1|2) 

A 



(1|0) -(1|0|1) 

A 



(2 1) 



ij-m 



(j) 



mm 



-^u\j-m 



When i > j, the chain complex again splits, but now both subcomplexes have non-trivial 
homology, the first generated by (0) + ... + {j), and the second generated by (1|0) + . . . + 
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(j + lb): 



(0) (0 



1) 



(1) 



(1|2) 



(1|0) -(1|0|1) 

A 



(2 1) 



U-Mj) 



(J) 



(2|1|2) 
I 



u\j-m 



U + Mj) 



-'X- 

struc- 



In all three cases, we denote the first subcomplex C-^ and the second subcomplex C^ 

We now note that, as described in Proposition 2.5 i?^'' := 
ture from B. Accordingly, we view B as an Ac 
m2 , and m^ := for all n > 2 and use Proposition 2.5 to give an explicit description of 
the Aoo structure on B^'^ :— H^,{B) from the data of F-linear maps p : B 
i : iJ* {B) -^ B, and h : B -^ B satisfying 



H^ {B) inherits an A^ 
algebr a w ith differential mf , multiplication 



H.{B), 



PL — Id, tp = Id + rrii h + hr 



<-! : 



h^ =0. 



We will define p : iBj 



,B 



Kh 



,B 



Kh 



iBj, h : 



Bj — > iBj explicitly in the case 



i > j, leaving the completely analogous cases i < j to the reader. 

Begin by performing a change of basis on the two subcomplexes comprising ji3j, obtaining 
for the first subcomplex: 



(0) 



(0|1) 



(0) + (1) 



(1|2) 



(0) + . . . + (j - 1) 



(J~l|j) 



(0) 



U) 
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and the second: 

(1|0) -(1|0|1) 



(1|0) + (2|1) 



(2|1|2) 



(l|0) + ... + a|j-l) 



U\J - i|j) 



(l|0) + ... + 0- + l|j) 

Now, define the projection map p on basis elements (p e iBj above, extending F-linearly 
from the assignment: 

r ,;1, if0=(O) + ... + O-), 

p{cj)):^l ,x, if0=(l|O) + ... + (.? + lb-),and 
[ otherwise. 

The homotopy map h is the F-linear extension of: 



h{^) := 



(mf ) (</>) if e Im(mf ) 
otherwise, 



where in the above, (mf ) (0) is defined to be the (unique) basis element (p' satisfying 

9(0') = 0. 

The inclusion map t is the F-linear extension of: 

. 6(,l,):=(0) + ... + (j), 

. 6(.x,):=(l|0) + ... + (j + lb-). 

One easily checks that p and t are chain maps and that p,i,h satisfy: 

pi = Id, Lp^Id + dh + hd, ph = hi = h'^ = 0. 



2.24 



Furthermore, hi = and ?n^(t l) (B^'^) C l (i?^''). An application of Lemma 
then implies that B is formal, as desired. 

Verification that the bigradings and multiplication are as stated is a straightforward 
calculation. D 

Remark 3.13. The algebra B^'^ is isomorphic to the algebra of lower triangular (m + 1) x 
(to + 1) matrices over F[x]/(x^) with only O's and I's on the main diagonal: 

( / do ... \ 

^1,0 di '■■ : 



B 



Kh 



. yl>mfi 





CLfn/ 



d^e{0,i} 



) cAf™+i(F[x]/(x^)) 



We define an algebra isomorphism by sending the generator ^Ij e iB^ (resp., iX^ G 
B^^) to the (to, + 1) X (to. + 1) matrix whose only nonzero matrix entry is a 1 (resp., an x), 
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located in row number i and column number j (where we assume that rows and columns 
are numbered from to m). 

We close our discussion of B^'^ with a technical lemma that will prove useful in our con- 
struction of the braid group action on Doo {B^^) (in particular, in the proof of Proposition 



3.18). 



Lemma 3.14. Let i : B 



Kh 



-^ B, p : B -^ B 



Kh 



id h : B ^ B be the f -linear 
transformations defined in the proof of Lemma 3.12 The A^o morphism of B^^ -modules, 
Lb : B^^ —7' B, given by 



(''B)(ni|l|ns 



t if rii = n2 = 0, and 
otherwise. 



is a quasi-isomorphism. Furthermore, there exists an Ao^ quasi-isomorphism of B^^- 
modules, ps '■ B — ^ B , whose first few terms are given by: 



[pi 



p ifni=n2^ 0, 

if Hi = 1 and n2 ~ 0, and 



iPi 



^0|1|1) 



■.B®B 



Kh 



'("l|l|"2) ' 

B^^'^ is the bilinear map satisfying 
(Ps)(o|i|i) {a®h) := 



• ilk if a ^ {(]£ + 1) e iB-j with i < j, k < £ < i, and b = jtk G jS^ with j > k, 
i > k, 

• iXfc if a = {i\£ + 1) e iBj with i<j,k + l<£<i, and b = jXk E jB^^ with 
j > k, i > k, and 

• iXk if a ^ W ~ IK) £ iBj with i < j , k + 1 < I < i, and b = jtk G jBj^'^ with 
j > k, i > k. 

nKh 



for all other basis elements a £ B, b E B in the proof of Lemma 3.12 

.Kh 



Proof. Let rn(^ni\i\7i2) denote the structure maps for B and Jti^^ m|„ ) denote those (induced 
by Proposition 2.5) for B^^ , both considered as B^^'-bimodules. 

Recall that the "Transfer Theorem" [51 Thm. 2.1] tells us how to extend i,p to Aao 
quasi-isomorphisms. Explicitly, one defines 



{^b) 



(0|1|0) 



{pb) 



(0|1|0) 



p 



and constructs higher terms of lbiPb satisfying the A^ relations for morphisms. Since 
L,p induce isomorphisms on homology, lb and pb will then yield Aoo quasi-isomorphisms 
B o B^f". 

We begin by calculating the higher terms of lb ■ But here our work is already done, since 
L,p, and h satisfy the assumptions of Lemma 2.24 (see the proof of Lemma 3.12), hence 
('■b)(„i|i|„2) = for all {ni + 1 + 712) > 1, as desired. 

We now move to the calculation of the higher terms of pb • 

Computation of {pb)ii\i\q\: 

Here we note that ph = , and Im(/i) and Im(7TT,f ) are both left B^^ submodules, so an 

implies that p : B ^ B^^ is a left module map (and, hence. 



2.25 



application of Lemma 

we can extend p to a left Aqo morphism with no higher left A^^ terms). In particular, 

(pb)(i\i\o) '■= 0; as desired. 
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Computation o/ (p_b)/qmm-).' 

Unfortunately, Iin(/i) and lm{mf) are not right B^^ subniodules, so we will have to work 
harder here. The Transfer Theorem ([51 Thni. 2.1]), combined with remarks in the proof of 
Lemma [2.25[ tells us that 

(pb)(o|i|i) :=P°™(0|i|i)O (/i®!). 

We now claim that if iUj e iBj and jbk G jBj^''^, then (pb)(o|i|i) ii'^j ® j^k) = unless 
the triple i,j,k satisfies the property that i < j, j > k, and i > k. We can see this by a 
case-by-case analysis (see the table below, which describes (pb)(o|i|i) in the various cases). 
For example, if j < A: (first column of table) then jbk = 0, and if i < A: (first entry in second 
column), then P(o|i|o) •— 0- In both cases, we then have {pb)(o\i\i) d^-j ® jbk) = 0- On the 
other hand, when i>j>koTi— j — k (the remaining entries in the table except the top 
two in the third column), we notice that 

r7i(o|i|i)(/m(/i) (g) j6fc) QIm{h). 

Since ph — 0, we have (ps) 



(o|i|i) 



in these cases as well. 



We are therefore left to compute (p_b)(o|i|i) when i < j,j > k, and i > k (the starred 
entries of the table). There are three subcases. 



(pb)(q\i\i) {laj® jbk) 


j<k 


J = fc 


j > k 


i < j 








* 


i = i 








* 


i>] 












Case 1: i < j, j > k, and i = k 

Here, we notice that for basis elements iaj,jbk, we have (ps)(o|i|i) (i'^j ® jbk) 7^ iff 



ii\i + 1) and jbk = jtk- 



In this case, 



(Ps)(o|i|i) {iaj<E)jbk) 



:- P[(0) 

— i^k- 



m 



Case 2: i < j, j > k, and i > k 

Again, we notice that for basis elements iaj,jbk, we have (p_b)(o|i|i) (i'^j 
either 

• iflj = {£\£ + 1) ioi k < i < i and jbk = jtk, in which case 

(Ps)(o|i|i) (jOj ® jbk) ■■= p [(0) + . . . + (fc)] = ,lfe- 

• ittj = {£\i + 1) for k + 1 < i < i and jbk == jXk, in which case 

(Ps)(o|i|i) ito-j «) jbk) ■■= p [(1|0) + . . . + (fc + l|fc)] = ,Xfc. 



jbk) ^ iff 



iLLj 



^ {£ + l\i\i + I) ioT k < £ < i and jbk = jlk, in which case 



bs)(o|i|i) {taj<»jbk) :==p[(l|0) 



(fc + l|fc)] 



O^k- 



Case 3: i ~ j > k 

An analysis similar to the previous cases allows us to conclude that P[Q\i\i){iCij 'Si jbk) — 
on basis elements iQj, jbk except when iOj = {i\£ — l\i) for k + 1 < £ < i and jbk = jlk- In 
these cases, we have: 

P{o\i\i) [i"'j "^ jh] = jXfc. 
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Armed with the above calculations, we define P(o|i|i) : iBj (g) jB^^ — > iBk in the case 
i 1^ iii > k,i > k to be the unique bilinear map assigning the values above to the basis 
elements described and to all other basis elements. The desired conclusion follows. 

D 

3.4. A braid group action on Dao{B^^). Khovanov-Seidel's braid group action on D^(A) 
induces a braid group action on Doo{B^'''), via the following: 

Proposition 3.15. There is an equivalence of triangulated categories 

D{A) o D{B) o D^{B) o D^{B'^''). 



Proof. Lemmas 2.22 and 3.12 together imply the equivalence Doo{B) O Drx,{B^^) and |251 
Proposition 2.4.1] implies the equivalence of D{B) with Doo(-B)- 

To see that D{A) o D{B), we wiU show that the functors T : D{A) -^ D{B) and 
g : D{B)^ D{A) given by 

T{M) := Q* (g)A M = RouiAiQ, M) 

g{N) := Q^bN 

where Q := ®^aQi and Q* := Hom^((3,A) = ®,™oi*3 ^^''^ well-defined mutually inverse 
equivalences of triangulated categories. 

Since each iQ C Q* is a complex of projective right modules over A, the functor Q* (E)a — 
is exact, so J^ is clearly well-defined. To prove that Q is also well-defined, we will show that 
the right dg i?- module HomA(-F'j, Q) C Q = }ioniA{A, Q) = ©^g Hom^(Pi, Q) is homotopy 
equivalent to a semi-free dg _B-module, and so tensoring with this dg _B-module is exact. 

Let MC(ili_i) denote the mapping cone of the chain map ili_i : Qi — >■ Qi-i defined by 
ili_i :— (0) -I- ... -I- (i — 1) G Hom^((3j, (5j_i). There is an A-linear chain map i: P"; — > 
MC{iti-i) given by the inclusion of Pi into Qi, and an A-linear chain mapp: MC(ili_i) — >■ 
Pi given by 

{(j) if e Pi C Qi, and 

-(l>{i-l\i) a <j) e P,-i C Qi-i, and 
otherwise. 

We leave it to the reader to verify that 

pL = Id and tp = Id + dh + hd, 

where d is the differential in MC(ili_i) and h: AfC(ili_i) — > AfC(ili_i) is the ^-linear 
map h := ^-lU: Qi-i -^ Qi defined by i_ilj := (0) -I- . . . -I- (i - 1) S }iom.A{Qz-i,Qi). 

Thus Pi is homotopy equivalent to the mapping cone of the chain map ili-i : Qi — > Qi-i, 
and consequently, Hom^(Pi, Q) is homotopy equivalent to the mapping cone of the induced 
chain map i-ifi: i-iB -^ iB, where ^B := RomA{Qi,Q) = {i'^i)B. Since MC(i_i/j) 
is semi-free (because i-iB and iB are semi-free), the functor (RouiAiPi , Q) (^b — ) — 
{MC{i-ifi) (^B —) is exact, as desired. 

It remains to show that the functors J- and Q are inverses of each other. Clearly, the 
composition T o Q is isomorphic to the identity functor of D{B) because Q* (E)a Q — 
Honiyi(Q,Q) = ^ by Lemma [3.10 To show that the composition Q o J^ is isomorphic 



to the identity functor of D{A), we will show that the map 

Tp: Q®bQ* — > A 

defined by V'(<7 (S> I) '■= f{q) G A for / e Q* and g € Q is an isomorphism of dg bimodules. 
We first note that the differential in Q (8)^ Q* is trivial because the differential in Q (resp.. 
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Q*) is given by right (resp., left) multiplication with the element 

m m 

b := Y, ((0|1) + ••• + («- IN)) e Hom^(Q„ Q,) C B; 

i=l 1=1 

and so the differential in Q (Ejb Q* is equal to 6 Id + Id (g) 6 = 2(6 Id) — 0. Since the 
differential in A is trivial as well, it thus suffices to show that ■;/' is a homotopy equivalence. 
However, we have already seen that Q is homotopy equivalent to a sum of complexes 
of the form iB — > i-iB where iB = Homyi(Qi,Q), and an analogous argument shows 
that Q* is homotopy equivalent to a sum of complexes of the form Bi-i — >■ Bi where 
Bi := HoniAiQiQi), and B is homotopy equivalent to a sum of complexes of the form 
iBj-i — > (i_ii?j_i ® iBj) — > i-iBj where iBj := E.om.A{Qi,Qj)- Moreover, one can check 
that under these various homotopy equivalences, the map ip corresponds to the canonical 
map from ^B — >• i-iB) (g)B {Bj_i — >• Bj) to i-Bj-i — !• {i-iBj_i © iBj) — > i-^iBj, and now 
the fact that V' is a homotopy equivalence follows from the identities 

iB (g)B Bj = {,li)B (g)B B{jtj) = {,l,)B{jlj) = ,Bj. 

n 

To understand the braid group action on DaoiB^'^), recall (see [lU Sec. 2d]) that 
Khovanov-Seidel associate 

• to the elementary Artin generator a'l^ the dg A-bimodule 

M^+ :- ^ Pk <E) kP -^^ A ^ , 

where Pk is the A-bimodule map specified by /3k{(k) (g) (k)) ~ (fc), and 

• to the elementary Artin generator aj^ the dg A-bimodule 

M^- := ^ A ^^ Pk ® kP{-l} ^ , 

k 

where 

7fe(l) = (fc - l|fc) (g) {k\k - 1) + (A: + l\k) (g) {k\k + 1) + (fc) (g) ik\k - l\k) + {k\k - l|fc) (g) (fc). 

Here, "1" denotes the identity element 1 — J27Lo{i)- 
We can therefore understand the induced braid group action on Doo{B^^) by understand- 
ing the images of M.^± under the derived equivalence Dao{A) — )■ Dao{B) — )■ Dao{B^^). 

Accordingly, we denote by M.„+ (resp., M.^-) the mapping cone 

Hom^ (e^':„ Q„ Pk) ® Hom^ {Pk,®"U Qj) ^^ B 

(resp., 

B -^ HoiRA (0" Q^'Pk) ® Hom^ (Pfc, 07^0 g,) {-1} ^ ), 

considered as a B^^-B^^ dg bimodule. 



After an application of Lemma 3.10 



HomA Q», Pfe ® HoniA Pfc, Qj = ^Q ®A Pfc ® fcP 
the induced maps Pk , Ik can be described as Pk —'^^® Pk® Id and 7fc = Id g) 7^ (g Id. 
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To further streamline notation, we set 

Pk■.= U0lRAl^Q^,Pk] 

and 

(ni 

We will also find it convenient to replace the mapping cones A4„± with simpler, quasi- 

isomorphic, mapping cones. We do this by replacing each bimodule B and P^ ® kP by its 

homology and the maps Pk,lk by the induced maps on homology. 

We already understand the structure of B^^ = H^^B) (Lemma 3.12). The homology of 
Pk (resp., kP) is described by: 

Lemma 3.16. Pk (resp., kP) is formal as a left (resp., right) B^^ module. 

Furthermore, P^^ '.= H^, [Pk] o.nd kP^^ '■= H^, (fe-P) have the following explicit de- 
scriptions. 

Pf' - Span^{u\^*), kP""" = Span^{u,^,) 

where the bigradings of u* , v* , u, v are given by: 

5r(u*)-(0,l), 5r(v*)-(l,0), ffr(u) = (0,0), (;r(v) = (-1, 1), 

and left multiplication by a generator 9 G B^'' on P^^ is given by: 

- „* ,7/)_ n (v*ife = k-itk-i 

n iu 6'-v =<( u* ife = kXk^i, 

U otherwise. \ r^ ,, 

^_ U otherwise. 

and right multiplication by a generator 6 £ B^^ on kP^^ is given by: 

U if9 = ktk ( -rn 1, 

■fa a ] ^ ife = k-i^k~i 

_ ,, . otherwise. 

(J otherwise. ^ 



Proof. By Lemma 3.10 Yion\A{Qi, Pk) is given by the complex iQ®APk and Hom^(Pfc, Qi) 
by kP^AQf where 

(0|1)- (i|2)- (»-iK)- 



This implies that Pk, kP are given by: 

i^k •— ^7 0-f^fc ■* l^k ^ • • ■ ■* iA,- 

4=0 

feP := k:]j kPo ^ fePi ^ ^ fcP^ 

4=0 

We see from above that iQ ^a Pk is: 

• when i < k ~ 1, 

• rank one, generated by (fc — l|fc) G k-iPk, with differential, when i = k — 1, 

• a direct sum of Span((A;|fc — l|fc)) C kPk and the acyclic subcomplex 

{k - l\k) ^ (k) C {k-iPk ^ kPk} 
when i = k, and 



26 DENIS AUROUX, J. ELISENDA GRIGSBY, AND STEPHAN M. WEHRLI 

• a direct sum of the two acyclic subcomplexes 

(fc - l|fc) ^ (fc) C {k-iPk ^ kPk} and {k\k - l\k) ^{k + l\k) C {kPk ^ k+iPk} 
when i > k. 



To show formahty of Pk, we use Lemma 2.25 to show that aU induced multiphcations 

"i(n-i|i|o) : (B'^'^f'"'' (g> H,(RomA{Q^,Pk)) ^ if*(Hom^(Q,, F,)) 
vanish for n > 2. 

When i < k — 1, HouiAiQi, Pk) has trivial differential, so the maps ii,Pi, hi are clear. In 
the case i > k, we define: 

a : H^{iIomA{Qi,Pk)) ^iioi'aAiQi,Pk), 

Pi : RomA {Qi, Pk) ^ H^. (Hom^ {Q^,Pk)) , and 

h ■■ Hom^(Qj,Pfc) -^HomA((3j,Pfc)[-l] 

as follows. 

Let 9 denote any generator of Hom^((5j, Pj,), let u* denote the lone generator of iJ*(Hom^((5fc, Pj,)), 
and let d denote the differential on the complex HomA(Qi, P^). Note that iJ»(Hom^(Qi, Pk)) = 
for i > k. Then we define ii,Pi, hi to be the F-linear extensions of: 

Lk{u*) := (fc|fc-l|fc) 

'-i>fc '■= 



MO) ■■= 

and 

h^{0) 



u* if i == A: and6l = (fc|A:-l|/i:) 
otherwise 



d~\e) ii9Glm{d), 
otherwise. 



In the above, d ^{9) is defined to be the (unique) basis element 9' satisfying d{9') — 9. 
It is now straightforward to verify that 

(1) Pihi = for all i, and 

(2) lm.{hi) and Im(9) are left P-'^'^-submodules. 

Therefore Pk is formal by Lemma 



2.25 



To see that ^P is also formal, we perfo rm a very similar computation, observing that ^P 



satisfies the assumptions of Lemma 2.24 as a right P^''-module, hence is formal. 
Now, we simply note that H^,{Pk) is rank 2, generated by 

• u* := Pk{k\k - l|fc) e fePfc C Hom^ {Qk,Pk) and 

• V* -.^ pk-i{k - l\k) e k-iPk cnoiaAiQk-i,Pk), 
as is H^{kP), generated by 

• u := pk{k) £ kPk C Hom^ {Pk,Qk) and 

• V :=pfc_i(/c|fc- 1) e kPk-i C HomA(Pfc,Q/c-i)- 



Recalling (see the proof of Lemma 3.121 that the generators ilj (for i > j) and ^Xj (for 
i > j) of B^'* are represented by (0) + ... + {j) and (1|0) + . . . + (j + l\j), we see that the 
multiplication is also as claimed. D 

We now have the proposed model 

/ nKh \ 

MC Pf' (g) feP^'' -^^-^ B^'' 
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for M''^+ and the model 



MC ( B^^' ^^^ Pf* «) kP^''{-l} ) 

for M^-, where f3j^'^ and 7^^'' are the A^a morphisms on homology induced by (3k and 7^. 

To understand the induced maps on homology, we must explicitly understand the quasi- 
isomorphisms B ^ B^^ and Pk® kP -^ P^'^ ® kP^'^- 

Explicitly, if up ® u'p : P^'^ ® kP^'' -^ Pk ® kP and ps ■ B -^ B^'^ are Aoo quasi- 
isomorphisms, then the induced A^o morphism on homology is given by: 

Pk"" = PB o h o {ip ® i'p) : Ff* ® kP""" ^ B'''^ 
Furthermore, (cf. [37j Cor. 3.16]), the mapping cones satisfy: 

f Kh Uh /3f''=PBofco(tp«lt'p) \ 

*- Pf' ® kP^^ — -^ B^f" *- = 

C~ ~ 0k \ 

Pk ® kP *- B 1 

as elements of Dao{B^'^). 

Similarly, if t^ : B^^ — > B andpp : Pk®kP ^ Pf^^^kP^^ are A^o quasi-isomorphisms, 
then: 

B ^Pk®kP{-^} *-0 

as elements of DadB^'^). 

Proposition 3.17. The image of A4^- £ Drx,{A) under the derived equivalence Z?oo(^) 

Doo {B^'') is MC (7^'') , where 

^Kh . ^Kh ^ pKh ^ ^pKhs^_^^ 

is the ¥~linear B^^-bimodule map (i.e., strict Ar^, morphism) determined by 

V* (g) V when i — k — 1. 
' (E) u whe: 
otherwise. 

Accordingly, we define M^- := MC (7^"'*) 

Proof. We must compute the terms of the induced A^o morphism 7^'' := {p p ® p'p) o Pk° i- b , 
as described above. 

We begin by noting that the (ni|l|n2) map of the A^o morphism 7^'', i.e., the map 

(7^) („,,„,) : {B^'^r' ® B^'^ {B^'Y^-' ^ (Pf '^ ® kP""') {-1} 

is degree (— (ni + ^2), 0) with respect to the bigrading. This follows from the A^ relations 
for morphisms, combined with Lemma [3. 11 1 
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An examination of the bigradings of elements oi B^^ and P^^ ®kP^^ then immediately 
implies that \"l^), i,i \ = unless rii = 71,2 = 0, so 7^'' is a strict Aryo isomorphism, as 
desired. A quick way to see this is to notice that the sum of the two gradings associated to 
each element in B^^ and (P^'' ® kP^''') {—1} is 0, and {lk)(nM\n2) ^^ degree — (rii + 712) 
on this sum. 

It is now easy to verify that 

hk'") -(7f'')(o|i|o) = (PP'»Pp)(o|i|o)°7fe°(ti3)(o|i|o) 

is as described. In particular, 7^'' is determined by its behavior on the (to + 1) idempotents 
jlj G B^^ , since it is a i?^''-bimodule map. 
For example: 

Ik^ {k-iH-i) := bp)(o|i|o) °7fc° (''s)(o|i|o) (fc-i^fc-i) 
= (Pp)(o|i|o)°7fe[(0) + .-. + (fc-l)] 
= {Pp)(u\m[ik-m®{k\k-l)] 

= V* ® V 

We leave the remaining similarly straightforward computations to the reader. D 

Proposition 3.18. The image of Ai + G Dcc{A) under the derived equivalence Doo{A) — > 

fc 

-Doo (i?^'') is MC {(3^'^) , where the terms of the Aoo morphism (3^^ are given as follows. 

i^nin.Wn., ■■ (B^'f"' « (Pk^' « kP^ « (B^'f'-' ^ B^' 

is identically zero unless ni + ri2 — 1. 
When ni = 1, ^2 = 0; 

{pr')^^^^^,y-B^^^®{p^^®kP''^)^B^^ 

is the trilinear map satisfying: 

{[ilk ® (U* ^ U)] h^ ,Xfe {i>k+ 1) 
[4fc-i «> (v* (g) u)] H^ 4fc {i>k) 

[,Xfc_l ® (V* ® U)] ^ ,Xfe {i>k+l) 
[ilk-i ® (v* ® v)] H^ iXfe_i {i > k) 

and {13^^) ,^,p, (6 ® 6*) = for all other basis elements b £ B^'^, 9 e [Pj^^ ® kP'^^) ■ 
When ni = 0, ^2 = 1: 

is the trilinear map satisfying: 

[(u* (g) u) (g) felj] H^ feXj {j <k- 1) 

I Tl'xr* ,0, ,,^ ,0, . 11 

(A 



Kh\ .) [(V* (g)u)(g)fclj] K^fe_ilj {j<k-l) 



'(o|i|i) • 1 [(v*(gu)(gfcXj] H^fe_iXj {j<k-2) 
[(v* (8)v)(8)fc_i%] H^ fc_iXj {j<k-2) 

^d iPk'') ro\i\i) (^ ® ^) == for all other basis elements b e B^'', 9 e (P^^ (E) kP 
Accordingly, we define M^+ := MC {(3^'^) 



Kh\ 



Proof. As in the proof of Proposition 
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Kh 



3.17 



the (ni|l|n2) map of the Aao morphism /3^ is 
degree (— (rii + 722), 0) with respect to the bigrading. 

In this case, however, we see that the sum of the two gradings for each element in 
P^'* (E) kP^^ is 1, while the sum of the two gradings associated to each element in B^^ is 0. 
Since (/3f'')(„^|i|„^) is degree -(ni + nj) on this sum, we conclude that (/3f'*)(„^|i|„^) = 
unless — (ni +112) = —1, as claimed. 

To calculate {f^k'^),^ m|„ n in the relevant cases (ni = l,n2 = 0) and (ni =0,^2 = 1), 
we recall that /3^^ : P^^ (g) kP^^ — >■ B^^ is given by the composition 

P.^'^^kP'" 



jKh 



^ Pk (g) kP ^ B 



-^ B 



Kh 



Since j3k is, by definition, a strict A^o morphism, we see that 

/3fcO ('-(i|i|o) «"-(o|i|o)^ 
that P(i|i|o) '■= 0, so the first 



(^fe^'')(i|i|o) :=P(i|i|0)O/3feO (t(o|i|o)<»t(o|i|o)j +P(0|i|0)O/ 



Furthermore, we showed during the proof of Lemma 
term above also vanishes, leaving: 



3.14 



(^^''O(i|i|o) :=P(0|i|0)°/3fc° (^(i|i|o)®'-(o|i|o) 

Another application of the Transfer Theorem [8, Thm. 2.1] tells us that on basis elements 
b € B^^ and 9 e P^^\ we have 

(fc + l|fc) e Hom^CQi, Pk) when h = ilk, 9 = u* , and i > fc + 1, 

r, on _ I (fc) e HomA(Qj,Pfe) when 6 = jlfc, 6* =: V*, and i > fc, 

HililojP^t^J - <; (/c + i|fc)gHomA(Q»,Pfe) when 6 = iXfc, 61 = v*, and i>/c + l, and 

otherwise. 

Composing the above with P(o|i|o) ° Pk yields the desired result. We perform this com- 
putation in one case, leaving the small number of remaining (similarly straightforward) 
computations to the reader. Assume i> k -\- 1. Then: 

{Pk^)(l\l\0)^i^k®{:^* ®^)) -^ P(0|l|0)°/3feO t(i|i|o)Glfe®U*)(g)t'(o|i|o)(u) 

= P(o|i|o) o/3fe [(fc + l|fc)«) (fc)] 
= P(o|i|o)[(fc + l|fc)] 

= iXfc 



Calculation of {l3^'^] 



(0|1|1)' 



Similarly, we have: 



(^fe^'')(o|i|i) :=P(0|i|i)°/3fcO (t(o|i|o)®4o|i|o)) +P(0|i|0)°/3fc° (^(o|i|o) ® '-(o|i|i)) ' 

(see the proof of Lemma 3.161 implies that '-(oiih) '■— 0, 



and an application of Lemma 
leaving: 



2.24 



{Pr, 



(0|1|1) -P(o|i|i)° 



/3feo(, 



(0|1|0) '&"-(0|l|0) 
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Referring to Leninia [3.14[ we again perforin a sample computation, leaving the remaining 
computations to the reader. Assume j < fc — 1. Then: 

(/5f'')(o|i|i)((v*®u)®feij) ■■= pmm°{Mik-i\k)(g,{k)](g,kij) 

= P(o|i|i) [(fc- l|fc)®fclj] 

n 

Now, if we have a general braid group element a € B,n+i that decomposes as ct = 
(^k ' "^k ' El] associates to cr G Bm+i the dg bimodule: 

Ma ■■= M^± 0A • • • ^A M^± 

over the algebra A (or, rather, its equivalence class in D''{A)). 

Considered as an element of Doo{A), we can alternatively describe Ma i^ terms of an 
Aao tensor product, by the following. 

Definition 3.19. [2Q1 Defn. 1] Given rings A, B, an A-B bimodule M is called sweet if it 
is finitely-generated and projective as a left A module and as a right B module. 

Remark 3.20. The tensor product N(g)AM of an A'- A bimodule N with an A-B bimodule 
is a sweet A'-B bimodule. 

Since each M^± is a bounded complex of sweet bimodules over A whose higher multipli- 
cations are all trivial, the ordinary tensor product above agrees with the Aq^ tensor product 
in Dao{A). In other words. 

Ma ■■= M^± (g)A ■ • • ^aM^± . 

Since Aao tensor products are sent to A^o tensor products under the derived equivalence 
DooiA) <-^ Doo{B) ^ DooiB^^), we see that the element of Doo{B^^) associated to a 
general braid a — gj: ■ ■ ■ a^ G -B„i+i is given by: 

Remark 3.21. The B^^ modules described here (and, more generally, any A^o module 
over the Hom algebra of a basis of curves) are equipped with three gradings: 

(1) a (co)homological grading, 

(2) an internal grading counting steps to the left in the path algebra, Am, which corre- 
sponds to the power of t under the identification of the Khovanov-Seidel construction 
with a categorification of the Burau representation (sec ^21, Sec. 2e]), 

(3) a grading by path length in the path algebra, v4„i, which corresponds to Khovanov's 
j (quantum) grading if one identifies the Khovanov-Seidel quiver algebra Am with 
the algebra A^^™ appearing in [TU1I39J . 

The first two of these gradings constitute the bigrading described in [2l] Sec. 3d] and 
discussed throughout this section. 

For the benefit of those readers interested in the trigradings of generators of i?^'', P^^ , 
and kP^^ , we record them here: 



• gr{il,j) = (0,0,0) for ilj e iBj for aU i,j e {0, . . . ,to}, 

• gr{iXj) = (-1, 1, 1) for ^x^ e ,Bj for all i> j e{0,.. . ,m}, 

• gr{v*) = (1,0, 1) and gr{u*) = (0, 1,2) for v*,u* e P^^ for all fc G {1, . . . ,rn}, and 
gr{v) = (-1, 1, 1) and gr{u) = (0, 0, 0) for v, u e ^F^'' for aU fc e {1, . . . , m}. 



• 
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3.5. B^'^ and Fukaya categories. For completeness, and to motivate the constructions in 
the next section, we briefly outline (without proofs) a geometric interpretation of the algebra 
B^'^ and the bimodules A^^± , in terms of the Fukaya category of a suitable Lefschetz 

fibration |35l|3Z]. 

Namely, denote by p a polynomial of degree m + 1 whose roots are exactly the points of 
A, and consider the complex surface S — {{x, y, z) £ C^ \x^ + y"^ ~ p{z)}- The projection 
to the z coordinate defines a Lefschetz fibration tts : 5* — >■ C, whose generic fiber is an affine 
conic, and whose m + 1 vanishing cycles are all isotopic to each other. The basis of arcs 
Q — {go, ■ ■ ■ ,Qm} oi Figure [5] then determines a collection of Lefschetz thimbles Q^, . . . , Q^ 
(i.e., Lagrangian disks in S whose boundaries are the vanishing cycles in the fiber 7rg^(— 1)). 
These form an exceptional collection which generates the Fukaya category T{tts) of the 
Lefschetz fibration its [37] . 

Perturbing the symplectic structure slightly, we can ensure that the vanishing cycles 
(which are Hamiltonian isotopic loops in tt^ (—1) — C*) are mutually transverse and in- 
tersect in a suitable manner (i.e., they pairwise intersect in exactly two points, and the 
intersection points are arranged in a configuration which forces the vanishing of higher 
products on Floer complexes within the ordered collection). 

The Floer complexes which determine morphisms from Qf to Q^ whenever i > j then 
have rank 2, while by definition these morphism spaces have rank 1 for i = j and for 
i < j [35 . (Note: our ordering convention for bases of arcs is the opposite of Seidel's.) 
Moreover, an easy calculation in Floer homology then shows that 

rn 

BS := Hom^(,,) (gf,Qf) 

is isomorphic to B^^ (viewing both as Aoo-algebras, in which ra^ happens to vanish for 
n 7^ 2). The categories of modules over T{TTg) and B^^ are therefore equivalent. 

In fact, the B-^^'^-module P^^ has a geometric counterpart via this equivalence, namely 
a Lagrangian sphere P^ in S which projects under tts to a line segment connecting two 
consecutive points of A. Indeed, P^ intersects Qf_i and Qf in one point each, and is 
disjoint from the other Qf; it is then not hard to check that ^- }Iomjr(^^'f{Q? , P^) ~ P^'^ 
as an Aoo-modulc over B^ ~ B^^). See Chapter 20 of [37] for more about the symplectic 
geometry of S. 

Elements of the braid group -B,n+i acting on {Dm, A) lift to symplectic automorphisms 
of S preserving the fiber tt^ ^(— 1); specifically, the Artin generator Uk lifts to the Dehn twist 
about the Lagrangian sphere P^ . Denoting again by a the symplectic automorphism of S 
which corresponds to a braid a £ B„i+i, we associate to it the ^oo-bimodule 

m 

Mf^ 0Hom^(,,)(Qf,a(Qf)) 

over B^ ~ B^^. It then follows from Seidel's long exact sequence for Dehn twists [36] 
that the bimodules A4^, and A4^± associated to Artin generators (or their inverses) are 

quasi-isomorphic. 

4. Bordered Floer algebras and bimodules 

We now consider the analogues in bordered Floer homology of the Khovanov-Seidel bi- 
modules described in Section IS] We follow Lipshitz-Ozsvath- Thurston in [57J [551 [IH] and 
Zarev in [32] , using a symplectic reinterpretation of their work due to the first author [3] . 
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4.1. The bordered Floer algebra. Denote by S the double cover of £),„ branched at the 

TO + 1 points of A (with covering map ttj] : E — > -D,„). We make S a parametrized surface 
by equipping it with two marked points z± on its boundary (the two preimages by tts of a 
point in dDm) and the collection of arcs Qs ~ {Q^, ■ ■ • , Qm}, where Q]^ — TT^^{qk)- 

In the language introduced by Lipshitz, Ozsvath and Thurston |27| . the parametrized 
surface (T,, z±, Qs) is described combinatorially by a (twice) pointed matched circle (or 
pair of circles when to. is odd), Zq. This consists of a pair of oriented intervals (the two 
components of 9S] \ {z±}), each carrying to + 1 distinguished points (the end points of 
disjoint pushoffs of the Qf"), labeled successively in decreasing order ?ti, . . . , 1, along each 
interval (according to the manner in which the end points of the 1-handles Q^ match up). 

Recall that the 1-moving strands algebra A {Zq, l)n which we also denote by B^^ for 
consistency with the preceding sections, can be described as: 



AiZQ,l)= 0,5 



HF 
3 ' 



»J=0 



where 



,.B 



HF 



— Spaujr 



and the multiplication mi^ 

{ili®a 



HF 




Bj^^ is defined by 



. TOf ^ 

• m2^{iPj (Xi jPk) = iPk and to. 
fn2^{iPj (S) j(Tk) = m^^{,a 
As usual, the multiplication map to 
also set m^^ = for n 7^ 2 



2^ {a ® jlj) =a for all a G iBf^ 

HF!,„,^ .^.^_.„. but 



and 



2 {i^3 ® ]<^k) ~ 

oPk) = 0. 



CTfe, 



HF 

2 



.Bf^ < 



fc-D^ 



— ?► i-B^ is zero unless j = k. We 



Remark 4.1. Let Fp©Fcr denote the F-algebra generated by two orthogonal idempotents p 
and (T, a nd let 1 := p + cr be its identity element. As we did in the previous section for B^^ 
(Remark 3.13), we can interpret B^^ as the algebra of all lower triangular (m + l) x (to + 1) 
matrices over ¥p © ¥a which have only O's and I's on the main diagonal: 

/do ... \ 



B 



HF 



n,o 



di 



V'/'r, 





n — 1 ^mj 

(resp., ia 



d^e{0,l} 



> C Af,„+i(Fp®Fcr) 



We identify the generator jpj € iB^^ (resp., ^ctj e .^i?^ ) with the (to. + 1) x (m + l) matrix 
whose only nonzero matrix entry is a p (resp., a u), located in row number i and column 
number j; and we identify the generator .^1^ G iB^^ with the (to. + 1) x {m + 1) matrix 
whose only nonzero entry is a 1, located on the diagonal in row number i. (Here we assume 
that rows and columns are numbered from to to.). 



The 1-moving strands algebra has a more geometric interpretation in terms of the arcs 
Qo J • • • I Qm on. the surface S. Namely, these arcs (or small isotopic deformations of them) 
are objects of (and in fact generate) the "partially wrapped" Fukaya category of E relatively 
to the two marked points z± (see [HIS]). In this category, the morphism spaces hom((5f , Q^) 



Here we use the notation convention from 1421 . which differs by a shift from the one in I27| . See the 
note in gg] Sec. 2.2]. 
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are the Floer complexes generated by intersections between suitably perturbed copies of the 
arcs (pushing the end points by Hamiltonian isotopies so that they lie in a specific position 
along the components of dT, \ {z±}). In our case, {z±} is a fiber of the covering map 
TTs, which is in fact a Lefschetz fibration. The partially wrapped Fukaya category is then 
equivalent to T{tt-s), Seidel's Fukaya category of the Lefschetz fibration tts (see the Remark 
in section 4 of [2^), and the Qf are nothing but the Lefschetz thimbles associated to the 
basis of arcs Q of Figure [5] 

The Floer complexes which determine morphisms from Qf to Q^ whenever i > j then 
have rank 2 (the vanishing cycles consist of the same two points) , while by definition these 
morphism spaces have rank 1 for i = j and for i < j [35.,. (As before, our ordering con- 
vention for bases of arcs is the opposite of Seidel's.) An easy calculation in Floer homology 
shows that 

m 

B^:= 0Hom^(,,)(Qf,Q]^) 

is isomorphic to B^^, viewing both as Aoo-algebras in which rn„ happens to vanish for 
n ^ 2 (cf. 21 [3j). The categories of modules over J^{tts) and B^^ are therefore equivalent. 

4.2. Bordered Floer bimodules. Elements of the braid group B^+i acting on (Dm, A) 
lift to elements of the mapping class group of the double cover E; specifically, the Artin 
generator at lifts to the Dehn twist about the simple closed curve P^ = Tr^^{pk), where 
Pk is the line segment in Dm joining the two points labeled fc — 1 and k (see Figure l7|. 
We denote by a the mapping class group element which lifts a braid a G B^+i- With 
this understood, there are two natural ways of associating an ^oo-bimodule over B^^ to a 
braid a. 

On one hand, Lipshitz, Ozsvath and Thurston [5H1 associate to the element a of the 
mapping class group a bimodule CFDA{a) over the strands algebra, defined in terms of a 
suitable Heegaard diagram for the "mapping cyhnder" of ct, i.e. the 3-manifold E x [0, 1] 
equipped with parametrizations of the two boundary components which differ by the action 
of (T (see [UlUH] for details). We denote by M^^ the 1-nioving strand part of CFDA{d)] 
this is an Aoo-bimodule over B^^ (in fact a "type DA" bimodule, which has nicer algebraic 
properties). 

On the other hand, a acts on the Fukaya category of tts, and the Aoo-functor induced 
by a naturally yields a bimodule over F{'k-^), hence over B^ . More concretely, following [5] 
(see also [22]) we set 

771 

M^ := Hom^(,,) (Qf,a(Q]^)) , 

which is naturally an Aoo-bimodule over B^ ~ B^^ . 

Lemma 4.2. The Aoo-bimodules M^ and M.^^ are quasi-isomorphic. 

Proof. It is known 28^ that the bordered bimodule CFDA{id) is quasi-isomorphic to the 
strands algebra viewed as a bimodule over itself; therefore M(^^ — B^^ ~ B^ ~ -^m (^^ 
bimodules). We now give a more geometric interpretation, still in the case a = id. 

Following the terminology in [29j , denote by AZ the bordered Heegaard diagram depicted 
in Figure rol in which the a-arcs and the /3-arcs are obtained from Qf by pushing the end 
points along the boundary of E, in such a manner that the end points of the a-arcs all 
lie before those of the /3-arcs along the oriented intervals 9E \ {z±}. Then the 1-moving 
strand part of the Aoo-bimodule CFAA{AZ) is quasi-isomorphic to M^^ ~ B^^; in fact. 
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Figure 6. A Heegaard diagram for the identity mapping class on S (the 
left and right hand side pictures are glued according to the numbers). Note 
that the a and /? arcs are perturbed copies of the arcs Q^" . 



CFAA{AZ) ~ CFDA(\A) ~ A{Zq) [llH[2n]. Thus it is enough to show that the 1-moving 
strand part of CFAA{AZ) is quasi-isomorphic to M]^ = B^ . 

To understand this, recall that morphisms in !F{tty.) are computed by perturbing the 
arcs to the same positions used in the Heegaard diagram AZ. Hence, the generators of 
Hom(<5f jQJ) are precisely the intersection points between Pi and a^, i.e. the generators of 
the 1-moving strand type AA bimodule. Moreover, the structure maps m(fe|i|^) count: 

• in the case of the type AA bordered Floer bimodule CFAA{AZ), holomorphic strips 
in S connecting two generators of the Heegaard-Floer complex, and with k (resp. 
i) additional strip-like ends corresponding to chords between /3 (resp. a) arcs; 

• in the case of A^?^ (bimodule over the Fukaya category), rigid holomorphic polygons 
bounded by fc -|- 1 successively perturbed copies of the /3-arcs and £ +1 successively 
perturbed copies of the a-arcs. 

However, there is a natural correspondence between these two types of objects; see Propo- 
sition 6.5 of and its proof for details. 

In the case of an arbitrary braid a, denote by a{AZ) the bordered Heegaard diagram 
obtained from AZ by having a act on the a-arcs (leaving the /3-arcs unchanged). From the 
perspective of Heegaard-Floer theory, the bordered 3-manifold represented by &{AZ) differs 
from that corresponding to AZ by a reparametrization of its a-boundary via the action of 
(7, or equivalently, by attaching the mapping cylinder of a. Thus 

CFAA{a{AZ)) ~ CFAA{AZ) ® CFDA{&) ~ CFDA{a). 

Hence M.^^ is quasi-isomorphic to the 1-moving strands part of CFAA{a{AZ)). On the 
other hand, by the same argument as above this latter bimodule is quasi-isomorphic to 
X? = e,,,Hom^(.,)(gf ,a(gf)). D 

If a braid a can be expressed in terms of the Artin generators as cr = cr^, ■ ■ -Uj, , then its 
lift can be written as ct = o-^ ■ ■ ■'^k ' ^'^'^ the pairing theorem for CFDA bimodules [27l [28] 
implies that 



M 



HF 



M 



"£<. 



^BHP ■ ■ 



JgHF 



M 



HF 

± ■ 



Thus it is enough to understand the bimodules M^± ~ M^± associated to the Artin 

generators and their inverses. We do this working in the category ^^(Trs). Recall that 
morphism spaces in that category are defined by Lagrangian Floer theory after a suitable 
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perturbation (so the end points of arcs lie in the correct order along the boundary of E); in 
particular they are generated by intersection points. 

Focusing first on A4^^ , and recalling that a'^ is the positive Dehn twist about P^, 

Seidel's exact triangle for Lagrangian Floer homology [Mj tells us that, for each i,j e 
{0, . . . , m}, Horn {Qf,^kiQf)) ^^ quasi-isomorphic to the complex 

^ Horn {Qf,P^) ® Hom {P^,Qf) ^^ Hom {Qf,Qf) ^ , 

where /3f: is the Floer product map (cf. 36 ) induced by counting holomorphic triangles in 
S whose sides lie on (suitable perturbations of) Qf,P^,Qf, appearing in counterclockwise 
order around the boundary. Moreover, these quasi-isomorphisms are compatible with Floer 
products, in the sense that in Dao{B^^) the bimodule M.^+ is equivalent to the complex 

of bimodules obtained by taking the direct sum of the above complexes over all i, j. 
In analogy to the previous section, we introduce the Aoo-modules 

m 'm 

P^ :- 0Hom^(^^)(Qf ,P,^) and uP"^ := 0Hom^(.,)(P,^, Q,), 

which allows us to write 

A^f/ =.{0 ^Pr®kP"^^^B"^ — -o} 

Like the linear term described above, the higher terms 

{Pk )(ni|l|n2) ■ 

Hom(Q,^,^ , Ql^_J® ■■■® Hom(gf^, Qfj ® Hom(Qf„, P|^)0 

®^on,{P^,Ql)®---®nou,{Q^^^_^,Qlj^ Hom(Qf^^ , Q]; J 

of the Aoo-bimodule homomorphism /3|^^ count rigid holomorphic polygons in E whose 
sides lie on (suitable perturbations of) Qf^ , ■ ■ ■ , Qf , P^, Qf , • • ■ , Q? in that order. 
Similarly, M.^F is equivalent in Dao (B^^) to the direct sum of the complexes 

fc 

^ Hom {Qf,Qf) -^ Hom {Qf,Pf) ® Hom (P,^, Qf ) , 

where ^^^ is induced by counting holomorphic triangles in E whose sides lie on (suitable 
perturbations of) P^,Qf,Q^, appearing in counterclockwise order around the boundary. 
Thus, in Doo{B"'') we have 

M^-^ ^{O -B^^^^Pf^^feP^^ -O} 

where the higher terms of the Aoo-bimodule homomorphism 'yj^^ again count rigid holo- 
morphic polygons in S. 

We remark that, in our very simple setting, these counts are equivalent (by the Riemann 
mapping theorem) to counts of topological immersed triangles in E with the stated boundary 
conditions, and satisfying a local convexity condition at their corners. 



iO,...,l. 
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Figure 7. The top row above shows curves Pk,qk-i, and q^ in the disk 
Drn, while the bottom row shows their hfts to Lagrangians in the double 
branched cover S (the figures on the left and right are identified according to 
the numbers). The shaded triangle gives rise to a non-trivial multiplication 



map m(i|i|o) : Hom(Q|',Q 



. Hom(Q 



1,^.^) 



Hom(Q^,P,^) 



4.3. Explicit calculations. We now make the above story more explicit, by determining 

k^ 



the left (resp., right) Aoo-modules P^^ (resp., kP^^) and the maps /3j^^ and jjlf^- Since 



P^ intersects Q 



fc-i 



and Qf transversely once each and is disjoint from all the other Qf, 



the vector spaces underlying these modules have rank 2. The multiplication maps 



B 



fjp-^(g)n 



pr 



pHF 
^k 



and 



.P 



HF 



B 



HF\ 



.■P 



HF 



W(„|i|o) : (i'"' j (i$i^k^ ^ -t^k^ and "i(o|i|„) : fc^"' «) (iJ"'") 

are given by counting holomorphic (n + 2)"gons in E as in Figure u\ Again letting the 
two generators of P^^ (resp., of kP^^) be denoted by u*, v* (resp., by u, v) and letting 
6 represent an element of B^^ , it is easily verified (see Figure^ that the TO(i|i|o) (resp., 
77i(o|i|i)) multiplication is given by: 



u 



u 





(resp., given by: 



'^ie = kU, 

otherwise. 



kt 



if 6' = fc_ilfe_i, 

lie = kPk^i or fcCfc-i, 

otherwise. 



feJi-fc, 



if 6* 

if ^ = kPk-i or fcO-fc-i, 

otherwise. 



if 61 = k-iU- 
othcrwise. 



The multiplications yrinnio) and Ti(o|i|i) are associative. Moreover, the higher multipli- 
cations are all identically zero. One way to see the vanishing of rnin\i\o) is to observe that, 
for any sequence in > ■ • ■ > h > io {n > 2), and perturbing Q^, . . . ,Qf^ so that their 
end points are in counterclockwise order along the boundary of E (but preserving minimal 
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kPk-1 



kO'k-l 




Ql 



Figure 8. The holomorphic triangles giving rise to the nontrivial muhiph- 
cationmapsm(i|i|o) : Hom(Q|^, g|^_i)(8)Hom(0|^_i, P|^) -> Honi(Q|=, P^^). 
The other nontrivial multiplication maps can be seen in a similar manner. 



intersection otherwise), there are no convex {n 



2)-gons with edges lying successively on 



Qf^, ■ • ■ , Qff^, P^ (and similarly for the vanishing of ?i^(o|i|n))- 

A more conceptual explanation is that it is possible to find a trivialization of the tangent 
bundle of E and graded lifts ^37^ of the Lagrangians P^, Q^, . . . , Q^, and hence a Z-grading 
by Maslov index on B^^ and the modules P^^ , 

• all the generators of B^^ have degree 0; 



f_pHF ^ with the following properties: 



• the generators u*, v 

• the generators u, v of ^ 



of P" have the same degree. 



k 

.^pHF j^g^yg |;]^g samc dcgrec. 

Not all degrees can be taken to be zero: in fact deg u + deg u* = deg v + deg v* = 1. 

Since the maps m(„|i|o) and m(o|i|„) are compatible with the grading and have degree 
1 — n, this forces their vanishing unless n = 1. 



We now turn to the A^c morphisms ji^^ and ^^^ ■ 
constraints arising from the Maslov Z-grading. 



The calculations are simplified by 



First, we observe that j3^^ is a degree-preserving Ar. 

jHF 



-homomorphism of bimodules. 
Namely, since (/^fe'^ )(ni|i|n2) corresponds to a Floer product of order {ni+n2 + 2) in F{-n^), 
it has degree — (tt-i -|- 712). 



However, P^^ 



jHF 



is concentrated in degree 1, while all 
the generators of B^^ have degree 0. Therefore, the only non-trivial terms in /3^^ are 
those of degree —1, namely {fSjf^ )(i\i\o) and {(3k^){o\i\i)- In particular the linear term 
/3f ^ : Hom {Qf,P^) ® Hom (P|^, Qf ) ^ Hom (Qf , Qf) vanishes identically. 

Similarly, '^^^ , which is an Ao^ -refinement of the pair of pants coproduct in Floer ho- 
mology, has degree dimc(S) = 1 with respect to the Maslov Z-grading. Hence, the map 
(7fc^^)(ni|i|n2) ^^ degree 1 — {ni + 77,2) and, for degree reasons, it must vanish identically 
unless ni + n2 — 0. Thus, the only nontrivial term of jj?^ is the linear one. 

The calculations are further simplified by recalling that 

• Hom (Qf,P^) = Hom (P^, Qf ) = whenever i ^ k,k- 1 and 

• Hom {Qf,Qf) = whenever i < j. 



Lemma 4.3. 



ir 



B 



HF 



pr 



P is the bimodule map determined by 



V* (g) V when i = k — 1, 
iXi ^-^ { u* (g) u when i — k, and 
otherwise 
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Figure 9. The above diagram verifies both that the Hnear part of 

/3f ^ : Horn (Q^, P^) ® Horn [Pf^Ql] ^ Horn (Q^, Of ) 
is zero, and that the map 



7f ^ : Hom (Qf , Qf ) ^ Hom {Ql^Pf) ^ Hom {Pf,Q 



sends fclfe eHom(gf,Qf) to u* ® u e Hom (Qf, P|^) ® Hom (P|^, gf). 
By definition, these maps count holomorphic triangles with boundary on 
P^ and on two perturbed copies of Qf, denoted by {Q^)^ and {Q'^)^ in 
the picture; in counterclockwise order, the successive edges must lie on 
(Of ),,P,^ (Of )2 for /3f^, and on P^ , (Of )i, (Of )2 for 7f^. Hence, the 
shaded topological triangle does not contribute to fi^^ , because its bound- 
ary has the incorrect orientation, hence it does not admit a holomorphic 
representative. However, it does contribute to the map ^^^ ■ Computations 
for the pairs (J, j) — {k,k — 1), (fc — 1, fc — 1) are similarly straightforward. 



and by associativity with respect to the multiplication. Moreover, the higher order maps 
(7fc^"'^)(ni|i|n2) 'vanish identically for {ni,n2) ^ (0,0). 



Proof. The map 7^ ^ : Hom (Of , Qf) ^ Hom {Qf,P^) «)Hom [P^Mf) is unless {i, 3) = 
{k, k), {k — l,k — 1), or {k, k — 1), since in all other cases either the domain or the target 
is zero. The nontrivial cases are then determined by counting immersed triangles in S; the 
case (?, j) = (fc, k) is shown in Figure^ By inspection, we see that ^j^f^ is given by: 

• When {i,j) — (fc. A:) or (fc—1, fc—1), 7!^^^ sends the unique generator of Hom (Of , Of ) 
to the unique generator of Hom {Qf,P^^) ^ Hom {Pk:Qf) 7 and 

• When (i, j) = {k,k — 1), ^^^ sends both kPk-i and k^k-i G Hom (Of : Of) to the 
unique generator of Hom [Qf^Pf) ® Hom (f|^. Of ) ■ 

The vanishing of the higher maps follows from the degree argument explained above. D 



The story for fij^^ is slightly more complicated, because the maps 



(/?f ^)(i|i|0) : Hom(Of,, Ofj ® Hom(Of„, P,^) 



Hom(P,^,Of) 



Hom(0f,0f) 



and 



(/3f^)(n|i|i) : Hom(Of ,Pfe^) ® Hom(P,^,Of,) ® Hom(0];,Ofj ^ Hom(Of ,0f), 

which count holomorphic 4-gons in S, depend on the choice of Hamiltonian perturbations 
used to resolve triple intersections at the branch points of tte. (Of course, the behavior of 
Lagrangian Floer homology under Hamiltonian isotopies guarantees that the maps obtained 
from different choices are homotopic.) To fix a convention, we perturb P^ away from the 
branch points of tts in such a way that its intersections with Of and Of_i occur on the 
sheet of the double cover that contains the generators iPj . With this understood, we have: 
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Figure 10. The above diagram verifies that 

(/3f^)(i|i|o)(iPfe,u*«'u) = ,pfe and (/3f ^)(i|i|o)GCTfe, u* «> u) = 
for i > k. By definition, 
/3f f,|,|o) : RomiQf,Qf)®Rom{QlP^)®Uom{P^,Qf) ^ ilom{Qf,Q^) 

counts rigid holomorphic 4-gons with successive edges, in counterclockwise 
order, on perturbed copies of Qf, Qf (denoted {Q^)^), P^ , and Qf again 
(denoted (Q^)^). The only contribution comes from the shaded region. 



{Qf)2 



kPk-l 



fcC^fc-1 




Figure 1 1 . The above diagram verifies that 
(/5f^)(i|i|o)(fePfe-i,v*®u)=0 and (/3f ^)(i|i|o)(fe'Tfe 



.u) 



k^k- 



Lemma 4.4. The only nontrivial terms of /3 



HF 



iPk )(1|1|0) 



{iPk, u* 
(feCTfe-l, V* 
{iPk-l, V* 
{i(7k-l, V* 

. {tPk^l, V* 



l-> 



iPk 

) ^ fclfe 






iPk 
i^k 

iPk-1 



{i>k + l) 

{i>k + l) 
{i>k + l) 

{i> k) 



and (/3fc )(o|i|i) 



(v* 
(v* 
(v* 

I (v* 



'U, fePjJ 



^ fcpj 



u, fccrfc_i) K^ fe-ilfe-i 



V, k-lPj) 






(i < ^ - 1) 

{j<k- 2) 
(j < fc - 2) 
(j < A: - 2) 
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Proof. By definition, {P}^^){i\i\q) counts rigid holomorphic 4-gons in E whose successive 
edges, in counterclockwise order, lie on suitably perturbed copies of the following La- 
grangians: Qf\ either Q^ (for u*) or Q]^_i (for v*); Pf\ and either Q^ (for u) or Q^_i 
(for v). The count depends on the perturbations, so we have to be more specific. 

Since we are working in the Fukaya category J-{'k-^)^ the various arcs must be perturbed 
by Hamiltonian isotopies which ensure that their end points are suitably ordered along 
9E; these perturbations are responsible for the intersection points corresponding to the 
generators ipk and iU^ (resp. iPk-i, tCk-i), which we take to lie close to the boundary 
of E. By contrast, the intersection points corresponding to the generators u*,u and ^Ifc 
normally all lie at the fc-th branch point of tts, and perturbations are needed to avoid triple 
intersections. As mentioned above, we achieve this by choosing a Hamiltonian which pushes 
P^ slightly towards the "p" side of the surface. Likewise for v*, v and k-i'^k-i- 

With this understood, the calculation simply becomes a matter of drawing the relevant 
diagrams and looking for immersed four-gons with locally convex corners. The first two 
cases are shown on Figures [T0| and [TT] the others are similar. D 

As a consistency check, it is not hard to verify that the map /3^^ is indeed an A^o- 
homomorphism, namely for all ai, a2 S B^^ and m G P^^ <E) kP^^ we have the identities 

/3ffi|i|o)(aia2,"i) + /3ffi|i|o)(ai>a2m) + ai^ffi|i|o)(a2,m) = 0, 

^ffo|i|i)("^>aia2) + /3ffo|i|i)(mai,a2)+^ffo|i|i)(TO,ai)a2 = 0, 
ai/3ffo|i|i)("i,a2) + /3ffo|i|i)(aiTO,a2) + /3ffi|i|o)(ai,m)a2 + /3ffi|i|o)(ai,ma2) = 0. 

5. A SPECTRAL SEQUENCE FROM THE KHOVANOV-SeIDEL TO THE BORDERED FLOER 

ALGEBRA 

In Sections [s] and |4| we showed how to use the data of a basis, Q, to construct 

• a graded algebra, B^^ , using a construction of Khovanov-Seidel in [21] and 

• a (graded) algebra B^^ , using ideas of Lipshitz-Ozsvath-Thurston in [37] as gener- 
alized by Zarev in |42| and reinterpreted by the first author in [3]. 

In this section, we establish the existence of a spectral sequence connecting B^^ and 
B^^ . Explicitly, we prove: 

Theorem 5.1. Let 

(ra 
Hom^(Q„Qj 

he the homology of the Horn algebra associated to the basis Q and let B^^ :~ A {Zq, 1) be 
the 1-moving strands algebra associated to the arc diagram, Zq. There exists a filtration 
on B^^ whose associated graded algebra is isomorphic, as an ungraded algebra, to B^^ . 
Accordingly, one obtains a spectral sequence whose E^ page is isomorphic to B^^ and whose 
E°° page is isomorphic to B^^ . 

Remark 5.2. The observant reader will at this point notice that the spectral sequence 



described in the statement of Theorem 5.1 must be somewhat unusual, since B^^ is not a 
dg algebra but an algebra; hence, the induced differential on the associated graded page is 
necessarily trivial and the associated spectral sequence on F~vector spaces collapses imme- 
diately. This should perhaps not be surprising, as we have dim (i_B^'') = dim (jB^^) for 
each i,j £ {0, . . . ,to}. On the other hand, B^^ and B^^ are not isomorphic as algebras. 
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Figure 12. A Z/2Z-equivariant chain complex for S^. 

The filtration serves only to alter the multiplicative structure on the underlying algebra and 
not to change the dimensions of the underlying F-vector spaces. 



We pave the way for a proof of Theorem |5.1| by focusing first on a "toy model" given 
by the following two lemmas. Though not logically necessary for the proof of Theorem [O] 
we include them in order to motivate the definition of the filtration yielding the spectral 
sequence from B^'^ and B^^ . 

Lemma 5.3. There exists a filtered differential algebra, C , whose associated graded homol- 
ogy algebra is isomorphic to H*{S^) and whose total homology algebra is isomorphic to 
H*{S'^). Furthermore, the associated graded complex and the total complex of C are formal 
Aac algebras. 

Proof. We construct C using a Z/2Z-equivariant cochain complex for H*{S'^). Specifically, 
identify S^ with the unit circle in C and give it the structure of a simplicial complex by 
placing two 0-simplices labeled a and b at — 1 and 1, respectively, and two 1-simplices 
labeled A and B along the arcs {e*^|6' € [7r,0]} and {e'^|0 G [— 7r,0]}, respectively, as in 



Figure 12 Let a* (resp. b*. A*, B*) represent the Z/2Z cochain that assigns 1 to a (resp., 
b. A, B) and to all other simplices in the basis. 

The filtered differential algebra, C, is generated by a*, b*. A*, and B* with multiplication 
given by the cup product on cochains (cf. |T5j: 

U a* b* A* B* 



a* a* A* B* 

(2) b* b* 

A* A* 

B* B* 

There are two commuting differentials, 6 and dr, on C, giving C the structure of a differ- 
ential algebra: 

• 5 is the standard coboundary map on the simplicial cochain complex (hence satisfies 
the Leibniz rule with respect to the cup product multiplication), and 

• d-r = ^ + T, where r is the involution on the cochain complex induced by complex 
conjugation on C. One easily checks that dr satisfies the Leibniz rule with respect 
to the cup product multiplication. 

We have the following two-step filtration J^_i '^ J-q ^ J-i: 

C ker(a^) C C 
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on (C,S + dr)- This gives C the structure of a filtered algebra, since J-i ■ J-j C Ti+j for all 
i,jr\ Furthermore, the associated graded complex is {C,S), with homology H*{S^) and the 
homology of the total complex (C, 6 + dr) is the cohomology of the fixed point set of r, i.e., 
H*{S°). 

We now use Proposition |2.5| to compute the Aqo structure on the associated graded 
complex of C, defining maps l : H*{S^) -^ {C,S), p : (C,(5) -^ H*{S^) and h : {C,S) -^ {C,S) 
satisfying the conditions in Equation IT] 

Let 1 denote the generator of H'^{S^) and x denote the generator of H^{S^). Then we 
define 



and 





i{l) 


:= a* + b* 








.(x) 


:= A*, 
p(a*) := 


1 






p{A*) = 


= P(B*) := 
Pih*) :- 


X 

0, 








hiB*) 


; = 


b 


h{a 


*) = h{h*) = h{A*) 


:= 






An application of Lemma [2 . 24| then implies that the associated graded algebra is formal. 
We proceed similarly for {C,S + dr). Let p,a denote the two generators of H*{S'^) 
corresponding to the two connected components of 5°. We define: 



^(p) 


:= a*+A* 


Lia) 


:= b*+A*, 




p{a*) := p 




p{h*) := a 


p{A*) - 


= piB*) := 



and 



h{B*) ■- A* 
h{a*) = h{h*) = h{A*) := 0, 

Once again, an application of Lemma [2 . 24| implics that the total algebra of C is formal. D 

we have simple descriptions of H*{S^) and if* (5*°) 



As noted in the proof of Lemma 
as F-algebras: 



5.3 



and 



i/*(5i) = F[x]/x2 
iI*(5"):=Spanr(p,a) 



The only non-trivial check that must be performed is that J-q • J-q C J^q , but this follows from the fact 
that dr satisfies the Leibniz rule. 
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with multiplication given by 

m2{p®p) = p 

7712 (cr (8) cr) = cr 

m2{p ® cf) = m2{(T ® p) = 0. 

Furt herm ore, the filtration on the filtered differential algebra C defined in the proof of 
Lemma 5.3 induces a filtration on H*{S^). Accordingly, we have: 

Lemma 5.4. Consider the following filtration, T-\ C J^o ^ ^\, on H*{S'^): 

OC Span^{p + a) CH*{S"). 

With respect to this filtration, H*{S'^) is a well-defined filtered (differential) algebra with 
associated graded algebra isomorphic to H*{S^). 

Proof. The claim follows immediately from the observation that the Aao quasi-isomorphism 
i : H*{S'^) — !► C guaranteed by Lemma 2.24 is filtered, hence induces a filtered Aoo quasi- 



isomorphism. 

However, we find it instructive to give a more direct proof. 

First, H*{S^) is easily seen to be a well-defined filtered (Aoo) algebra (Definition 2.15) 
with respect to the above choice of filtration. The only non-trivial check that must be 
performed is that 70,2 ((p + a) (E) {p + cr)) C Tq, which follows since 1 := p + cr is the identity 
element of H*{S'^). Recalling that the multiplication on the associated graded is given by 

7772 : TrjTr-l ® T s j T s-\ ^ J",.+s/~^r+s-l , 

we see immediately that 1 is also the multiplicative identity in gr(iJ*(S'*')), since it lies in 
filtration level 0. 

The underlying F-vector space of the associated graded algebra gr(i?*(5°)) can be de- 
scribed by: 

{Span[p(l) if 77, = 0, 
Spanip(p) if 77 = 1, 
otherwise. 

Furthermore, 

m^^p® p) ^ p = e T2lT\. 
Hence, gr(iJ*(S'°)) is isomorphic to H*{S^), by identifying l,p S gr(iJ*(5°)) with l,x S 

We now proceed to the proof of Theorem |5.1| 
Proof of Theorem\5.1\ Recalling (see Remark 4.1) that B^^ is isomorphic to the algebra 



of lower triangular (777 -f 1) x (m + 1) matrices over H*{S^) with only O's and I's on the 
diagonal, we define the desired filtration, J^_i C J^) ^ -T^i, on B^^ as follows: 

C [M e B^^ I (l>ij e {0, 1} V i > j} C B"" 

We now claim that the associated graded algebra, gr (i?^^), is isomorphic to B^'^. To 
see this, note that 

( {M e B"^ I (/),;j e {0, 1} V i > j} when 77 = 0, 

J^n/J^n-i ■= < {M e B"^ I (t>i^j e {0, p} V 7 > j, and dfc = V /c} when 77 = 1, and 
[ otherwise. 

In particular, gi{B^^) is isomorphic to the algebra of {m + 1) x {m+ 1) lower triangular 
matrices over gr{H*{S'^)) with only O's and I's on the diagonal, where the filtration on 
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H*{S'^) is the one described in Lemma 5.4 Hence, Lemma 5.4 tells us that gi{B^^) is 
isomorphic to B^'^ as an F-algebra, as desired. D 

6. A SPECTRAL SEQUENCE FROM THE KHOVANOV-SeIDEL TO THE BORDERED FLOER 

BIMODULES 



In analogy to Theorem 5.1 we prove the following theorem relating the Hom modules 
described in Section [3] to the bordered Floer modules described in Section ID 

Recall that Q is the basis (of 9-admissible bigraded curves in normal form) pictured in 
Figure [5] 

Theorem 6.1. Let a G i?m+i be a braid, A^^'' the bimodule associated to the pair (Q, cr) 
in SectionVA and M^^ the bordered Floer bimodule associated to the pair (Q, a) in Section 
\A There exists a filtration on M^^ whose associated graded bimodule is isomorphic (as an 
ungraded Arx, bimodule over B^^ ) to M^^ . Accordingly, one obtains a spectral sequence 
whose E^ page is isomorphic to A4^ and whose E°° page is isomorphic to Ai^ . 



Note that Theorem 5.1 is Theorem 6.1 in the special case a = Id. The proof of Theorem 



|6.1| proceeds in two steps. We begin by giving an explicit construction of the filtration in 



the special case where a is one of the elementary Artin braid generators, {a^ \k — 1, • . • , rn} 



(Proposition 6.2). Then in the general case, cr = ct^, ■■ -cff, , we explain how to construct 
a filtration and appropriate spectral sequence on the A^o module formed as the A^o tensor 
product 

M"±§)bHF . . . iE)BHFM"±. 

Proposition 6.2. Let a^. G Bm+i be an elementary Artin braid generator, M^l'' the bi- 

and M.^± the bordered- Floer bimodule 
associated to the pair {Q,a^) in Section\A There exists a filtration on M.^£ whose asso- 
ciated graded bimodule is isomorphic (as an ungraded A^o bimodule over B^'^) to A4^± . 
Accordingly, one obtains a spectral sequence whose E^ page is isomorphic to A4^± and whose 
E°° page is isomorphic to A4^± . 



Proof of Proposition^^ Guided by the models M^± and M.^± constructed in Sections 



p^ and El we turn now to constructing filtrations on the filtered bimodules M.^± (over the 

filtered algebra B^^) with the desired properties. 

We begin by defining, for each k E {0, . . . , m}, filtrations on P^^ and kP^^ ■ Since: 



(1) we have already defined (Theorem 5.1 1 a filtration on B^^ , 

(2) the tensor product of two filtered Aqo modules inherits the structure of a filtered 
Aoo module, 

(3) the mapping cone of two filtered A^q modules inherits the structure of a filtered ^oo 
module, and 

(4) we have 

M"+^ := MC (pr ■■ {Pr ® kP"'") ^ B"^) 

k 

and 

Xf_^ := MC {^r ■■ B"^ ^ {Pr ® uP"^){-l}) , 
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this will induce a filtration on each Ai^± , as desired. 

RecalHng that P^^ :— Span|p(u*, v*) (resp., kP^^ '■= Spanjr(u, v)), we define the fil- 
tration, -F-i C J"o C J"i, on Pf ^ to be C Span(v*) C Pf ^ (resp., on ^.P^^ to be 
C Span(u) C kP"^)- 

Verification that f3^^ and 7^^ are filtered A^o morphisms with respect this choice of 
filtration is a straightforward check of a small number of cases, and is left to the reader. 

We now must show that the associated graded (homology) of Ai^± is isomorphic to 

M^:t as a (gr(P^^) = P^'')-bimodule. 



Since we have already shown (in the proof of Theorem 5.1) that the multiplication on 
gT{B^^) matches the multiplication on B^^, all that remains to show is 

(1) that the multiplication of gr(P^^) on gr {Pj^^ <E) kP^^) matches the multiplication 
of B^'' on Pf ' (g) kP^'' and 

(2) that the maps induced by 7^ ^ and /3f ^ on gr(P^^) and gr (P^^ fcP^^) match 
the maps 7^^* and /3^''. 

Seeing that the multiplication of gT{B^^) on gr {P^^ (g) kP^^) matches the multiplica- 
tion of B^'^ on P^^ (g) kP^^ is a simple check of a small number of cases, bearing in mind 
that under the isomorphism gT^B^^) o B^'^, we have the identification iPj -H- ^Xj. 

The map induced by j^^ on gi{B^^) is quickly seen to match the map 7^'', sinc e j^^ 
is a filtered morphism with no higher terms, and the descriptions of 7^'' (Proposition 3.17) 



and 7^ (Lemma 4.3) are identical. 

Verifying that the map induced by f3^^ on gr {P^^ <E) kP^^) matches the map fSj^^ is a 
bit more involved but, again, requires only a handful of checks. We perform a couple here, 
leaving the rest to the reader. 

Lemma [44| tells us that when i > fc -t- 1: 

But viewed as elements of the associated graded, we have iPk G Fi/Fq{B^^) and u* (g u e 
^1/^0 {Pk^ ® kP^^): and thus the induced associated graded map is: 

(/3f'')(i|i|o) y^ ® (u* ® u)] := ^Pk = e J-2/J-i(i?^^). 

Under the identification (^pfe G gr(P^^)) o (^Xfe e P-^''), this agrees with Proposition 
|3.18| which says: 



Lemma |4.4| also tells us that when j < k — 1: 

)(0|1| 



i^k^)m\i) [(^* "^ ") ® '=('" + ^)j] •= ''-^^P + '^^1 



Since (v* (g) u), j,(p -I- cr)^, and k-iip + o')^ are all in TqJT^i^ the induced map on the 
associated graded is still: 

Under the identification (^Ij := i(p + cr)j e gr(P^^)) o ^Ij G P^'', this agrees with 



Proposition |3. 18| which says: 

'(0|1|1) 



(/3f'')(0|i|i) [(-*«")' 



D 
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Proof of Theorem\6.1\ Now that we have a filtration on the Aryo bimodule M^£ yielding a 



spectral sequence from Ai^± to M.^£ for each elementary Artin generator, ct^, we would 

like to construct a filtered A^o bimodule A4^^ and corresponding spectral sequence M.^^^ — > 
M^^ for every a G S^+i. 



We begin with a decomposition cr — cr^, ■ ■ ■ cr^^ and define 



Xf ^ := M"£®bhf . . . (E)bhfM ± 



ff_F 



which has the structure of a filtered A^o bimodule, by Lemma 2.18| 

We then check that the associated graded complex of Ai^Pis equivalent to A^^'' in 
Z?oo(S^''),i.e.: 



gr M"±®bhf . 

inDoo(S^'*). 

Lemma [2.211 tells us that 






M 



Kh 






^Bi< 



u M^t 



HF 



gr TW^/ (»B«F . . . ®BHP W^l -- gr X^±^ f^griB'^^) 



,if_F 



5gr(s--)gr(A^f£) 



as bimodules over gi{B^^). Therefore, they are equivalent in Doo {B^'''), since gr{B^^) 
is isomorphic to B^'^ (Theorem 5.1). Furthermore, we also know (Proposition 6.2) that 

gr [M^I'] - M^^ in D^{B^^), so we have 



HF 



gr (Xf ^) - gr ( M^f<»B»F ■ ■ ■ ®B»F M^I 
as desired. 



^Kh 



± '^9b^'^ 



,KH M^t = Mi 



n 
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